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Abstract. We study the family of ideals i c R = K[xi, . . . , x n ] whose quotients R/i 
share the same affine Hilbert polynomial and the same monomial K-vectoT basis, that we 
choose to be the sous-escalier A/"(j) of a strongly stable ideal j C R. The analogous problem 
for homogeneous ideals has already been studied, but in the non-homogenous case there 
are more difficulties that we overcome introducing the notion of [j, ra] -marked basis, for a 
fixed positive integer m. We design a division algorithm which works in an affine context 
and allows the explicit construction of a class of flat families of (non-homogeneous) ideals, 
that we call [j, m]-marked families. We can compute a set of equations endowing a marked 
family A4f(),m) with the structure of subscheme of a suitable affine space; moreover, we 
can simultaneously contruct the homogenization of the ideals in Mi(], m) in a very efficient 
and simple way. Finally we show that, up to changes of coordinates, the marked families 
over strongly stable ideals in R give an open cover of Hilbert schemes. These results allow 
us to make explicit computations on Hilbert schemes, for example, for the one of 16 points 
in P 7 , we detect three irreducible components through a single point and we prove the 
smoothability of Gorenstein schemes with Hilbert function (1,7,7,1). In a similar way we 
also prove the smoothability of Gorenstein schemes with Hilbert function (1, 5, 5, 1). 



1. Introduction 

In this paper, we are interested in computing the family of ideals i C R = K[x±, . . . ,x n ] 
whose quotients R/i share the same affine Hilbert polynomial and the same monomial K- 
vector basis, that we choose to be the sous-escalier A/"(j) of a strongly stable ideal j C R. A sim- 
ilar problem for homogeneous ideals has been studied in [12, 5, 6], but the non- homogeneous 
case is more tricky. In fact, in the homogeneous case the condition on the quotient implies 
the one on the Hilbert polynomial, while this is no more true for non-homogeneous ideals 
(see Example 4.5). Furthermore, for a fixed strongly stable ideal j, the family of ideals i such 
that jV(j) is a basis for R/i may depend on an infinite number of parameters. For instance, 
for j = (x-i) C K [xx, x^] {xi > xi), the family of all ideals i such that K[xi,X2]/i is generated 
by A/"(j) = {xi : n £ N} depends on infinitely many parameters. 

We overcome these difficulties by the notion of [),m]-marked basis, for a fixed positive 
integer m (see Definition 4.9). Similarly to the homogeneous case, any ideal generated by a 
[j, raj-marked basis satisfies both the above conditions and for m sufficiently high, the converse 
is true. In fact, for any ideal i generated by a [j, ra] -marked basis, the quotient R/i has the 
same affine Hilbert function as R/) in degrees from m on. The collection of all the ideals 
generated by a [j,ra]-marked basis is the [),m]-marked family. 

We face our study from both a theoretical and a computational point of view, obtaining 
two main results: a new division algorithm, that is able to detect [j,m]-marked bases, and 
the construction of a class of flat families of ideals. 

Our division algorithm consists of steps of reduction based on the nice combinatorial struc- 
ture of the strongly stable ideal j. For every ideal i generated by a [j,m]-marked basis, our 
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algorithm is a new tool to compute normal forms modulo i. Moreover, it allows to explicitely 
compute equations denning the [j, m] -marked family. 

A [j, m] -marked basis has many good properties of Grobner bases, in a context where the 
ideal j covers a role analogous to that of an initial ideal and, at the same time, the strongly 
stable property addresses the lack of the term order. In particular, a [j,m]-marked basis 
behaves very well with respect to the homogenization. 

Although we investigate [j, m]-marked families independently from the already studied ho- 
mogeneous case, the new division algorithm refines and improves the so-called superminimal 
reduction, introduced in [5] for the homogeneous case. In fact, if J is a saturated strongly 
stable ideal in K[xq, xi, . . . , x n ], m is a positive integer and j = Jn R, then any [j, m]-marked 
basis turns out to be the de- homogenization of a J> m -marked basis introduced in [5]. 

On the other hand, the homogenization of a [j, m]-marked basis gives us the projective 
closure in P ra of the affine scheme in A n defined by the ideal i it generates; moreover we 
can easily obtain a J> m -marked basis from the [j,m]-marked basis. This good behavior is 
due to the fact that any projective scheme defined by a J> m -marked basis does not contain 
components at infinity. These facts are also related to a strict correspondence between the 
satiety of the strongly stable ideal and that of the ideals in the homogeneous case. 

The present "affine" division algorithm is computationally convenient in the general case 
since we skip time consuming multiplications by powers of xq, unavoidable in the supermin- 
imal reduction described in [5]; moreover it is especially suited to treat the case of Artinian 
ideals. 

We also show that every [j, m] -marked family is endowed with a structure of an affine 
scheme, in a very natural way, and is flat at j. For families of projective schemes, some 
criteria to recognize the flatness are available, when the Hilbert polynomial is fixed and the 
parameterizing scheme has nice properties. The affine case is more complicated: we apply 
the local characterization of flatness by the lifting of the syzygies of ) to syzygies of the ideal 
generated by a [j,m]-marked basis. Our result is not obvious, because, in general, families 
of affine schemes can be non-flat, even if the affine Hilbert polynomial is fixed (see Example 
5.9). 

The flatness is the key feature of [j, m] -marked families allowing to embed them in suitable 
Hilbert schemes. The choice of the integer m is strategic to embed a marked family as a 
locally closed subscheme or as an open subset in a Hilbert scheme (see [6]). 

Our computational and theoretical results allow to face open questions concerning the 
Hilbert scheme: in particular we show that every local Gorenstein Artin algebra with Hilbert 
function (1, 7, 7, 1) is smoothable. 

The paper is organized in the following way. In Section 2 , we recall some properties of 
strongly stable ideals and the main notions and results concerning the homogeneous case, i.e. 
J-marked families introduced in previous papers [12, 5, 6]. 

In Section 3, we focus our attention on relations among the regularity and satiety of J and 
those of the ideals of a J-marked family (Theorem 3.5). 

In Section 4, we introduce the new notions used in the non- homogeneous context, in par- 
ticular the new reduction relation (Definition 4.3) with its main features (Theorem 4.4), and 
develop the theory of [j, m]-marked bases and [j, m] -marked families (Subsection 4.1). We 
compare the new results with those of the homogeneous case (Subsection 4.2) and show the 
good behavior of [j,m]-marked sets, bases and the new described reduction relation with 
respect to the homogenization. Moreover, the new reduction relation produces a division 
algorithm that allows to construct [j,m] -marked families by an effective criterion (Subsection 
4.3). In Subsection 4.4, a deep study of this criterion explains how the algorithm is partic- 
ularly efficient in the Artinian case (Theorem 4.30). This fact is also related to an optimal 
choice for m suggested by Theorem 4.27. 
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In Section 5, we describe the structure of affine scheme of a [j, m] -marked familiy (Theorem 
5.3) and study its flatness, giving also a particular example of non-flat affine family with fixed 
Hilbert polynomial (Example 5.9). Furthermore, we show that the elements of a [j, m]-marked 
family can be simultaneously homogenized (Proposition 5.10) and that we can obtain an open 
cover of %ilb™^, the Hilbert scheme parameterizing subschemes of P n which share the same 

Hilbert polynomial with S/) h (Theorem 5.11). 

In Section 6 we describe an algorithm which computes a set of equations defining a [j,m]- 
marked family, by our reduction process. 

In Section 7, as an application of our results, we analyze the [j, 3] -marked family for a suit- 
able strongly stable ideal j C R = K [x±, . . . , xj] such that R/j has affine Hilbert polynomial 
16. We show that .Mf(j,3) has at least three irreducible components; one of them contains 
the reduced schemes of length 16 and we prove in particular that it contains the Gorenstein 
schemes with Hilbert function (1, 7, 7, 1). In a similar way we also prove the smoothability of 
Gorenstein schemes with Hilbert function (1, 5, 5, 1). This last result has been independently 
obtained by J. Jelisiejew in [24] by different tools. 

2. Notations and background 

Let K be a field. We consider the polynomial rings S = K[xo, . . . , x n ] D R = K[x±, . . . , x n ], 
with variables ordered as x n > ■ ■ ■ > x\ > xq. In this section, we fix some notations and 
facts that hold both in S and in R. When needed, we will state precisely in which ring we 
are working to avoid any ambiguity. 

We will denote by capital letters, such as I and J, homogeneous ideals in S, while we will 
use gothic letters, such as i and j, for ideals (not necessarily homogeneous) in R. 

For any set A of polynomials, we will denote by At the subset of A made up of homogeneous 
polynomials of degree t and by A< t the set of elements of A of total degree < t. 

For a homogeneous ideal I of S, the Hilbert function of S/I is the function H s /j : I G N — > 
diuiKjj G N and the Hilbert polynomial Pg/j(t) is the unique numerical polynomial in Q[t] 
such that Pg/j{l) = Hg/j(£), for £ 3> 0. For an ideal i of R, the affine Hilbert function of R/\ 
is the function a H R i v : I G N — > dimx^j G N and the affine Hilbert polynomial a Pji/i(t) is 
the unique numerical polynomial in Q[t] such that a PR/\{t) = a i?^/i(£), for I 3> 0. We refer 
to ([13, Chapter 9, Section 3], [25, Section 5.6]) for basic results about these functions. 

Given F £ S, we denote by F a G R the polynomial obtained by replacing xq with 1 in F. 
Conversely, if f G R, then we denote by f h the polynomial XQ 6g ^f(xi/xo, • • • ,x n /xo) G S. 

2.1. Strongly stable ideals. If a = (a>o, cx\, . . . , a n ) belongs to N n+1 , we use the compact 
notation x a to represent the monomial x^'x® 1 ■ ■ ■ x° n G S. We adopt the analogous notation 
for monomials in R. 

We denote by max(x a ) the biggest variable that appears in x a and, analogously, min(x Q ) 
is the smallest variable that appears in x a . For a monomial ideal J C S (resp. j C fi), we 
denote by Bj (resp. Bj) its monomial basis and by Af (J) (resp. N (j)) its sous-escalier, that 
is the set of monomials in S \ J (resp. R \ j). 

We will say that a monomial x@ can be obtained by a monomial x a through an elementary 

move if X X ' j X Xq^ for some variable xi ^ Xj. In particular, if i < j, we say that x@ can be 

obtained by x a through an increasing elementary move and we write x@ = ef-{x a ), whereas 
if i > j the move is said to be decreasing and we write x^ = e~j(x a ). The transitive closure 
of the relation x@ > x a if x^ = efj(x a ) gives a partial order on the set of monomials of a 
fixed degree, that we will denote by >b and that is often called Borel partial order: 

x^ >b x a <^=^ 3 x 71 , . . . , x 7 * such that x 71 = e^ - Q (x a ) , ... ,x^ = ef t j t (x 7 * ) 
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for suitable indexes ik,jk- in analogous way, we can define the same relation using decreasing 
moves: 

x /3 > B x a 3x 5 \...,x Ss such that x Sl = % Qjlo {x P ), ... , x a = e^^ (x 5s ) 

for suitable indexes ik,jk- 

Note that every term order >- is a refinement of the Borel partial order > b , that is x a >b x 13 
implies that x a >~ x^ . 

Definition 2.1. A monomial ideal J C S (or j C R) is said to be strongly stable if every 
monomial x a such that x a >b x^ , with x^ G J (resp. x^ G j), belongs to J (resp. to j). 

Both in S and R, a strongly stable ideal is always Borel fixed, that is fixed by the action 
of the Borel subgroup of upper triangular matrices of GL(n + 1) for S and of GL{n) for R. 
The vice versa holds under the hypothesis char(K) = (e.g. [15]). Throughout the paper 
we will work on the field K without any further hypothesis on its characteristic. We neither 
need to assume that K is algebraically closed: indeed, even when we recall the application 
of the techniques we develop to the study of the Hilbert Scheme, we consider the classical 
construction of [23, Appendix C], [10], recalled also in [6]. 

Galligo's Theorem [IS], generalized in [4] for a field of non-zero characteristic, guarantees 
that in generic coordinates the initial ideal of / (homogeneous or not), w.r.t. a fixed term 
order, is a constant Borel fixed monomial ideal called the generic initial ideal of /. 

The following statements and definitions concern strongly stable ideals both in S and R. 

Definition 2.2. Given a strongly stable ideal J, with monomial basis Bj, and a monomial 
x 1 G J, we define 

x 7 = x a *j x v with 7 = a + 7], x a G Bj and min(x a ) > max(x ri ). 

This decomposition exists and it is unique (see [16, Lemma 1.1]). 

Lemma 2.3. Let J be a strongly stable ideal. If x e belongs to Af (J) and x e ■ x s = x t+s 
belongs to J for some x s , then x t+s = x a *j x^ with x v <Lex % S ■ Furthermore if \S\ = \r]\, 
then x v <b x s . 

Proof. See [5, Lemma 2.4]. □ 

Definition 2.4. Let J be a strongly stable ideal. On the monomials of J we define the 
following total order: 

x a *j x S <* x a ' *j x 5 ' if x 5 < Lex x 5 ' or x S = x 5 ' and x a < Lex x 01 ' . 

In Definition 2.4, in order to obtain a well-order on the monomials of J, it is sufficient to 
order the monomials in Bj in any way, not necessarily lexicographically. We underline that 
<* is a well-order on J, but it is not a term order, as shown by the following example 

Example 2.5. Consider J = (x|, 23X2, X3X1, x\, X2X\) in K[xo, x\, X2, X3], with xo < x\ < 
X2 < X3. If we take X0X2X3 and x\ X2, we get X2X3*xo <* x\X2*x\, but x\xixj, = X3X2*jx^ <* 
x\ *j x 2 x = x|x 2 x . 

2.2. Marked sets and bases for homogeneous ideals. For a polynomial F, belonging 
to S or i?, we denote by supp(F) its support, that is the set of monomials appearing in F 
with non-zero coefficients. 

Definition 2.6. [31, 12] A marked polynomial is a polynomial F G 5 together with a specified 
monomial of supp(-F) that will be called head term of F and denoted by Ht(-F) . 

Let J be a monomial ideal in S. A finite set G C S of homogeneous marked polynomials 
F a is a J -marked set if the head terms Ht(F Q ) = x a are pairwise different, they form the 
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monomial basis of J and the monomials in supp(x Q — F a ) do not belong to J, i.e. |supp(i ? Q ) n 
J| = 1. We call tail of F a the polynomial T(F a ) = Ht(F Q ) — F a , so we can write F a = 



A J-marked set G C S is a J -marked basis if (G) ©A^(J) = S as a -RT-vector space. 

Definition 2.7. [31, 12] The family of all homogeneous ideals I such that M(J) is a basis of 
the quotient S/I as a .fT-vector space will be denoted by A4f( J) and called J-marked family. 

Referring to [12, 5], we recall some properties and basic results about J-marked bases and 
superminimals generators that will be useful in the next sections. 

For a J-marked set G with J strongly stable and for every integer I > min{i : Jt ^ (0)}, 
we set 

V e := {x s f a | f a € G, \S + a\ = £ and x s x a = x a *j x 5 } and V := U e V £ . 

The ideal I generated by G belongs to .Mf(J) if and only if It = (Vt) for every t, by [5, 
Lemma 2.2]. 

In [ , ] the reduction relation — > on homogeneous polynomials of degree £, in the 
usual sense of Grbbner bases theory, is introduced and studied to investigate properties and 
features of Mf(J). An experimental version of the algorithms for J-marked bases which use 

the reduction relation — > is available in [9] for the software package Singular [14]. 

Anyway, to study the family .Mf(J> m ) for a saturated strongly stable ideal J and a given 
integer m, a much more efficient reduction relation can be used. 

To recall the definition of this latter reduction relation, called superminimal reduction, 
first we need the so-called superminimal generators of J> m , i.e. the monomials of Bj >m of 
type Xo"x a , with x a in Bj and t a > 0. We denote the set of superminimal generators of 
J>m by sBj >m . Then we define the subset sG of the polynomials of a (J> m )-marked set 
G whose head terms are the monomials in sBj >m . The subset sG is called a (J> m ) -marked 
superminimal set and, when G is a (J> m )-marked basis, sG is called a (J> TO ) -superminimal 
basis [5, Definitions 3.5 and 3.9]. 

Definition 2.8. [ , Definition 3.11] Consider a saturated strongly stable ideal J, a positive 
integer m, a J> m -marked set G and two polynomials g and g\. We say that g is in sG* -relation 
with g± if there is a monomial x 7 G supp(g , )n J> m , such that x 7 is divisible by a superminimal 
generator x a ' = x^x 01 of sBj >m , with x 7 = x Q * j x v = x^x 01 ■ x v ' and gi = g — c 7 • x 11 ' f a > 
(where c 7 is the coefficient of x 7 in g); hence, gi is obtained by replacing the monomial x 7 in 

g by x 11 ' ■ T(f a i). We call superminimal reduction the transitive closure of the above relation 

sG 

and denote it by ^-h A homogeneous polynomial h is strongly reduced if no monomial in 

supp(/i) is divisible by a monomial of Bj. 

Theorem 2.9. [5, Theorem 3.14] Let J be a saturated strongly stable ideal in S and sG be 
a J> m -marked superminimal set. Then: 

(i) sG * > is Noetherian. 

(ii) For every homogeneous polynomial g there exist t and a unique polynomial g(t) strongly 

sG — 

nil net (I such that Xq • g ^ g(t). If t is the minimum one and g := g(t), then 

g(t) = Xq~* • g for every t >t. There is an effective procedure that computes t and g. 

If moreover sG is the superminimal basis of an ideal I of j\4i{J> m ), then sG * > computes 
the J> m -normal forms modulo I. More precisely, for every homogeneous polynomial g: 



T(F a ). 
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We refer to [5] for other properties of the superminimal reduction. Here, we recall that this 
reduction is not only very efficient for effective computations, but it is also a very good tool 
for proving some feature of the family .Mf(J> m ). For example, the superminimal reduction is 
the tool used in [5] to prove that there is a scheme-theoretical isomorphism between .Mf(J> m ) 
and A1f(J> m -i), for every m higher than or equal to a suitable integer p which depends only 
on J [ , Proposition 5.7] and which will be studied in Subsection 4.2. 

Even though this procedure allows computations on Hilbert schemes (see [6] ) which we can- 
not cope with by using Grobner techniques, it is plain that the multiplication of x with every 

sG 

monomial of the polynomial to reduce by is time-consuming in any implementation of 

the Algorithm presented in [5] . 

3. Regularity and satiety in a J-marked family 

Definition 3.1. Let / be a homogeneous ideal in S. Consider its graded minimal free 
resolution 

-¥ E n -»• > Ei -> E Q -> I -»• 0, 

where Ei = (BjS(—a,ij). The ideal / is m-regular if m > a™ — i for every The regularity 
of /, denoted by reg(/), is the smallest m for which / is m-regular. 

The ideal I is saturated if I = (I : (xo, . • . , x n )). The saturation of / is I sat = Uj>o(I : 
(xq, . . . , x n y) and I is m-saturated if It = If for every t > m. The satiety of I, denoted by 
sat(I), is the smallest m for which / is m-saturated. 

A homogeneous polynomial h in S is generic for I if h is a non-zero divisor in S/(I sat ). 

Strongly stable ideals have a very nice combinatorial structure which allows us to easily 
read their regularity and satiety from their monomial bases. 

Lemma 3.2. Let J be a strongly stable ideal in S with monomial basis Bj. Then: 

reg(J) = max{deg(x a ) : x a G Bj}, 

sat(J) = max{deg(x a ) : x a G Bj and xo\x a }. 

Furthermore (J : x§°) = J sat . As a consequence, a strongly stable ideal is saturated if and 
only if no monomial in its monomial basis involves the smallest variable of the ring. 

Proof. See [3, Proposition 2.9] and [20, Proposition 2.9, Corollary 2.10]. □ 

Recall that, if in_< (I) is the ideal of the leading terms of an ideal I with respect to some term 
order -<, then reg(7) < reg(in^(/)). In particular, when char(X) = 0, if gin(I) is the generic 
initial ideal of I with respect to DegRevLex, then reg(/) = reg(gin(J)) and sat(I) = sat(gin(/)) 
[3, 4]. For what concerns the regularity, we highlight that the ideal J plays for / E A4f(J) a 
role analogous to that of an initial ideal. Indeed, we recall the following result. 

Proposition 3.3. [12, Proposition 4.6] Let J be a strongly stable ideal in S. The J-marked 
family Aif(J) is flat at the origin. In particular, for every ideal I £ M.f(J), we get reg(J) > 
reg(J). 

For what concerns satiety and saturation, the strongly stable ideal J plays for / G A4f( J) 
a similar role to the one of the generic initial ideal with respect to DegRevLex in the following 
sense. First, observe that we can read the second part of the statement of Lemma 3.2 in this 
geometric way: the associated scheme Z = Proj (S/J sa,t ) in the projective space ¥ n has no 
components lying in the hyperplane Hq C P n defined by the ideal (xq), because J sat does 
not have any primary component contained in the ideal (xq). As a consequence, the afhne 
scheme Z \ Hq shares some numerical features with Z C P", as the affine Hilbert function 
and polynomial. 
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We now show that the same holds for every homogeneous ideal in S generated by a J- 
marked basis, with J a strongly stable ideal; not only the satiety of J bounds the satiety of 
every ideal in A4i(J), but also, for every / 6 A4f( J), the scheme Proj (S/I) has no components 
at infinity. 

We need the following Lemma. 

Lemma 3.4. Let J be a strongly stable ideal in S, m be an integer, m > sat (J), g a 
homogeneous polynomial of degree I > m and G a J -marked set. Then 

ge{V e )ox -ge (V i+1 ). 

Proof. The proof is the same as the one in [5, Lemma 4.2], we simply need to observe that for 
every monomial xqx 1 £ J, with x 7 6 supp(g), we obtain xqx' 7 ^ Bj because m > sat(J). □ 

Theorem 3.5. Let J be a strongly stable ideal in S and L be an ideal belonging to A4f(J). 
Then: 

(i) xq is generic for L; 
(ii) if J is saturated, then L is saturated; 
(Hi) sat (I) < sat (J). 

As a consequence, (I : = J sat . 

Proof. Recall that I = (V), because / belongs to Mf(J) [5, Lemma 2.2]. Hence, assuming 
that J is m-saturated, by Lemma 3.4 we get that for every t > m 

/ € (/ : x ) t fx e I t+1 = (V) t+ i => / € (V) t = I t , 

or in other words 

(/ : Xo)t = It, for every t > m. 

By [3, Lemma (1.6)], this is equivalent to the fact that I is m-saturated too and xq is generic 
for I. ' □ 

Remark 3.6. If K is not an infinite field, there may not be a general linear form for an ideal 
/. However, we do not need this hypothesis on K: even if K is finite, xo is a general linear 
form for the strongly stable ideal J, and by Theorem 3.5, it is general for I G Mi(J) too. 

Corollary 3.7. Let J be a non-null saturated strongly stable ideal in S and m be a positive 
integer. If I is a non-saturated ideal of Aif(J> m ), then sat(7) = m and I = (I sat )> m . 

Proof. S incG I is not saturated, then by Theorem 3.5 the ideal </>m is not saturated, but 
sat(J) = m. Since m is also the initial degree of the ideal /, we also have that sat(7) > m. 
By Theorem 3.5(iii), we have sat(J) = m. In particular, we get I = (I sat )> m . □ 

The family Aif(J), with J a strongly stable ideal, in general contains also saturated ideals, 
even if J is not saturated, as shown in the following examples. 

Example 3.8. Take the saturated strongly stable ideal J = (zjj %^x%, xf) CS = K[xq, x\,x-i\, 
for which Sj J has Hilbert polynomial 7. Geometrically, Proj (S/ J) is a non- reduced scheme 
of length 7. The family A^f(J>3) is a dense open subset of [6], which has only one 

component. Since 7 general points in P 2 are not on a conic, there is an open subset of A4f(J) 
made up of saturated ideals. More explicitely, we consider the J>3-marked set: 

G = Bj\ {x^Xq, xf} U {xqX2 2 — UX\ 2 X2, X\ 4 + VUX\ 2 Xq 2 — V X2£o 3 }, U,V € K 

and define / := (G)K[xq, x±, X2\- Since dim/ t = dimJ t for every t > 3, I £ Aif(J>3) for 
every u,v G K and I is saturated. 
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Example 3.9. Let / be the saturated ideal in K[xq, . . . ,Xs] defining the reduced scheme 
made up of the following five points in P 3 : 

[1:4:3:0], [2:0:1:1], [3:7:5:6], [1:1:0:1], [0:1:0:1]. 

We consider the generic initial ideal of I with respect to DegLex: 

J := gm DegLex (I) = (x XlX2,XQX2,xl,xl,X2X3,XlX3,X X3,xl,xlx2). 

J is a strongly stable ideal with satiety 4 and I belongs to Mf(J), because its J-marked basis 
is exactly its reduced Grdbner basis with respect to DegLex. 

4. Dehomogenizing marked sets and bases 

By Theorem 3.5, we can think that any kind of computations performed on a homogeneous 
ideal / generated by a J-marked basis could be performed after a process of "affinization" . 
In the present section, we will see in which sense this is true, showing that the superminimal 
reduction of Definition 2.8 has a natural correspondence with a reduction process for the 
non-homogeneous case. 

The starting point to establish a correspondence between the homogeneous and the non- 
homogenous case is very simple: if J is a saturated strongly stable ideal in 5, then J n R = 
(Bj)R is a strongly stable ideal too. Viceversa, if j is a strongly stable ideal in R, then (Bj)S 
is a saturated strongly stable ideal in S. 

We are going to define a reduction process for non-homogeneous polynomials that will lead 
to interesting computational and theoretical results: on the one hand, this process will give a 
deeper insight in the theory of marked bases over a strongly stable ideal in the homogeneous 
case, for what concerns 0-dimensional ideals (Corollary 4.30); on the other hand, the notion of 
non-homogeneous marked basis (Definition 4.9) will lead to the construction of a flat family 
of non-homogeneous ideals (Section 5). 

We will describe the relations between the homogeneous case and the non-homogeneous 
one, observing how to pass from one to the other. In particular, by the homogenization of the 
non-homogeneous marked bases we can obtain a J-marked family from a non-homogeneous 
one and vice versa. 

4.1. [j, m]-marked sets, completions and bases in R. The polynomial f G R is a marked 
polynomial of R if it is marked as a polynomial in S (according to the first part of Definition 
2.6). 

Definition 4.1. Let j be a strongly stable ideal in R. We call non-homogeneous j-marked 
set (n.h. j-marked set, for short) a finite subset (3 C R such that every polynomial f Q E (5 is 
marked and the set {Ht(f Q )} is the monomial basis of By We call tail of f a the polynomial 

T(f a ) = Ht(f„) - f a . 

Remark 4.2. The polynomials in a n.h. j-marked set are not supposed to be homogeneous, 
while the polynomials in Definition 2.6 are. 

Definition 4.3. Let j be a strongly stable ideal in R and let C i? be a n.h. j-marked 
set. We say that the polynomial g E R is in -relation with rji E R if there is a monomial 
x 1 E supp(g) n j, x 7 = x a *j x v , and gi = g 7 — c 7 • x^fa, where c 7 is the coefficient of x 1 in 
g. In other words, gi is obtained by replacing in g the monomial x 7 by x 11 ■ T(f a ). We call 

85* 

&*-reduction the transitive closure of the above relation and denote it by >. Moreover, 

we say that: 

- g can be reduced to gi by > if g > gi ; 

- g is reduced if supp(g) n j = 0, i.e. g is not further reducible by g * > . 
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The following result states that every polynomial g of R is in ©^-relation with a reduced 
polynomial. Hence, we have a division algorithm to construct reduced polynomials, also in a 
context in which we deal with non- homogeneous polynomials. 

0* 

Theorem 4.4. Given a n.h. j-marked set &, the ^-reduction > is Noetherian and for 

every polynomial g G R there is a reduced polynomial g such that g > g. 

Proof. It is sufficient to prove both statements for monomials. If x@ ^ j then it is reduced and 
there is nothing to prove. We then consider monomials in j and proceed by induction on <*. 

For every x a G B v we reduce x a by f a : x a — T(f a ), which is a reduced polynomial. 

We now consider x@ = x a *x s G j \ Bj and assume that the thesis holds for every monomial 
in j which is smaller than x a * x s with respect to <*. We perform the first step of reduction 

on x^ = x a *j x 5 using f a : x@ = x a x s @ * > x s T(f a ). If supp(x <5 T(f Q ,)) C M ()), we are done. 
Otherwise, for every x 7 G supp(x 5 T(f a )) Pi j, we have x 7 = x a *j x s <* x a x s = x 13 by Lemma 

2.3. Then, by the inductive hypothesis, applying a finite number of steps of * > on x 7 , we 
get a reduced polynomial. □ 

Given a strongly stable ideal j, then the notions of n.h. j-marked set and the related 

0» 

©^-reduction > seem to be the right tool to read some of the numerical invariants of the 

ideal generated by in R, in particular the affine Hilbert function. However, without any 
further assumption on the polynomials of 0, j and (0) do not share the same affine Hilbert 
polynomial. Further, the following simple example shows that in our definition of j-marked 

set, we do not have a bound on the degree of the reduced polynomials we obtain by >. 

Example 4.5. Consider j = (x3,X2) C K[x\, X2, X3] and consider a n.h. j-marked set of 
polynomials (5 = {/1 = X3 — xf,f'2 = x|} C R. The quotient R/(&) has affine Hilbert 
polynomial 8t — 8, while Rj) has affine Hilbert polynomial 2t + 1. 

The monomial X3 = X3 *j Xg -1 belongs to j and is reduced by * > to q := X3 _1 T(fi) = 
x^ l x\. Of course 3 is not yet reduced because its support is contained in j. With further 
steps of reduction, we obtain xf^ which is not further reducible. 

We introduce the following more refined notion to have a control on the degree of the 

0* 

reduced polynomials we obtain by >. 

Definition 4.6. Let j be a strongly stable ideal in R and m be a positive integer. A n.h. j- 
marked set & is a [},m]-marked set if for every f a G ©, we have supp(T(fo,)) C J\f (J)<t with 
t = maxjra, |a|}- 

For a fixed [j,m]-marked set (5, a [),m\- completion (or shortly, a completion) is a subset 
& C ((3) of marked polynomials fg such that the head terms Ht(f/3) = x@ are pairwise 
different, they form the set of all monomials in j< m \ B } and supp(Ht(f^) — f^) C M (j)< m - 
For every belonging to a [j, m]-completion (5 of 0, we use again the expression tail for the 
polynomial T(f /3 ) := Ht^) - f/j. 

Definition 4.7. Given a strongly stable ideal j in R and a [j,m]-marked set (5, consider 
g <E R. A \j,m]-reduced form modulo (&) of q is a polynomial g such that supp(g) C AA(j)<t, 
with t = max{m, deg(g)}, and g — g G (0). If such a [j, m]-reduced form modulo (<3) exists 
and is unique for every g G R, we call it the \j,m]-normal form and denote it by Nf(g). 

We now show that a [j,m]-marked set, with a completion, generates an ideal i such that 
the quotient R/i in degree < t is generated as a if-vector space by j<f, for every t > m. 

Proposition 4.8. Let j be a strongly stable ideal in R and & be a [),m]-marked set, for some 
positive integer m. Then there exists a [j,m]- completion of & if and only if every g G R has 
a [},m] -reduced form modulo (0). 
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Proof. Suppose that every g G R has a [j, m]-reduced form modulo (65). We can construct 
a [j, m] -completion of 65 taking for every x^ G j< m \ -Bj, the marked polynomial x@ — Qp, 
Ht(x^ — Qp) := x 13 , where Qp is a [j, m]-reduced form modulo (65) of x 13 , because deg(g) = 
|/3|<m. * _ 

Vice versa, we now assume that the [j, m]-marked set 65 has a completion 65. It is sufficient 
to prove that every monomial in R has a [j, m] -reduced form modulo (65). 
Let E be the set of monomials in R which do not have a [j, m]-reduced form modulo ((5). 
Observe that E n A/"(j) = because if a monomial does not belong to j, then it is its 
[j, m]-reduced form modulo ((5). Furthermore E n )< m = 0, because every x 13 G j< m has a 
[j, to] -reduced form modulo (0): indeed, there is fp G 65U65 such that supp(xp-fp) C (j)< m - 

Suppose .E is not empty and consider x 13 <E E with minimum degree deg(x^) = t and with 
minimal min(x^) =: X{ among the monomials of E of degree t. Note that x$ belongs to j 
and its degree t is > m + 1. The monomial x' 3 can be written as x^'xj, with x' 3 ' G j<t— l 
and Xj = min(x^) (by [5, Lemma 1.2]). By the minimality of i in E, x@ has a [j, m.]-reduced 
form modulo (65), that we denote by g: x' 3 ' — g G (©) and supp(g) C A/"0)<t_i. For every 
monomial XiX 1 G supp(xjg) D j, since x 7 G supp(g) C J\f(j)<t-i, we have XiX 1 = x a X£, with 
x a Gj and X£ < Xi (by Lemma 2.3). By the minimality of Xj, every monomial of supp(xjg) Plj 
has a [j, m]-reduced form modulo (0). This is a contradiction, so E is empty. □ 

Definition 4.9. Let j be a strongly stable ideal in R and (5 be a [j, m] -marked set, for some 
positive integer m. © is a [j, m] -marked basis if R<t = (AA (j)<t) © (©)<t for all t > m as 
if- vector spaces. 

Theorem 4.10. Let ) be a strongly stable ideal in R m be a positive integer and & be a 
[),m]-marked set. & is a [j,m]-marked basis if and only if there is a [j,m]- completion (3 and 
the [j,m] -reduced forms modulo ((5) are unique. 

Proof. If (5 is a [j,m]-marked basis, by the definition we have R<t = (N (j)<t) © (&)<t for 
every t > m. For every polynomial g G R, there is a unique couple of polynomials gi G (<3)<t, 
g2 G (TV (j)<t) such that g = gi + g2, with t = max{m, deg(g)}. Then, Q2 is a [j, m]-reduced 
form modulo (©) of g. By Proposition 4.8, the existence of a [j, m] -reduced forms modulo 
((5) is equivalent to the existence of a completion, which can be explicitely constructed as in 
the proof of Proposition 4.8. For what concerns uniqueness, if g G R has two [j, m] -reduced 
forms modulo ((5), then their difference belongs to (Af ())<t) H (<S)<t = {0}, and so they are 
the same. 

Vice versa, we can apply Proposition 4.8 in order to get R<t = (JV 0)<t) + (®)<* as 
vector spaces for every t > m; by the uniqueness of [j, m]-reduced form modulo (0), we get 
the direct sum. □ 

Corollary 4.11. Let ) be a strongly stable ideal in R and & be a [),m]-marked set, for some 
positive integer m, with a completion. Then M (j)<t generates R<t/(®)<t as K-vector 
space and dim^- ]< t < dim^((5)<t ; for every t >m. 

If & is a [j,m]-marked basis, then N (ji)<t is a basis of R<t/(&)<t as a K-vector space and 
dimft- )<t = dimft-((3)<i for all t > in. 

Proof. If 65 is a [j, m]-marked set with & a completion then by Proposition 4.8 every monomial 
in j has a [j, m]-reduced form modulo ((5), so every g in R<t/(&)<t is a linear combination of 
monomials in M Q)<t, foreveryt > m. Then J\f (j)<t generates the K -vector space R<t/(®)<t- 
If 65 is a [j,m]-marked basis then every g in R<t/(®)<t is a linear combination of monomials 
in J\f (j)<t and such a linear combination is unique, by Theorem 4.10. Then J\f (j)<t is a basis 
of R< t /(<5)<t for all t > m. □ 
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We end this subsection with two properties of [j, m] -marked bases. The first one establishes 
that, given a [j, m]-marked basis ©, every polynomial g in R is in ©^-relation with its [j,m]- 
normal form Nf(g), that exists by Theorem 4.10. Hence, the ©^-reduction gives us a division 
algorithm to compute exactly Nf(g). The second property is similar to a feature of border 
bases [28, 29]. 

Proposition 4.12. Let j be a strongly stable ideal in R, m be a positive integer and <3 be a 
\),m]-marked basis. Then: 

(i) for every g E R, the polynomial Nf(g) is the reduced polynomial we obtain by applying 
> to g; 

(ii) for every x 13 E R, for every xi, Nf(xjX^) = Nf (ac$Nf {x")). 
Proof. 

(i) We consider g E R and we compute gi, the reduced polynomial we obtain from g 

by * > : supp(gi) is a subset of A/"Q). We define t := max{deg(g), deg(gi), m} and 
consider Nf(g): gi — Nf(g) belongs to (©)<j and its support is contained in JV(j)<j. 
Since © is a [j, m] -marked basis, gi = Nf(g). 

(ii) By the previous item, for every x 13 E R, x 13 <& * > Nf(x^), XiX 13 6 * > Nf(xjX^) and 

Xi m(xP) Nf(x;Nf(^)). 

Observe that gi := x 13 — Nf(ar), Q2 := a^ar — Nf(xjX /3 ) and Q3 := X{Nf(x^) — 
Nf(x i Nf(x /3 )) all belong to (©) and the supports of Nf(x /3 ) and Nf(x ix") are contained 
mTVO). Then 

XiSl ~Q2+Q3= Nf(x i x /3 ) - Nf(x i Nf(x /3 )) E (©)<* D (JV ())<*) for some integer t. 
Since © is a [j,m]-marked basis, we obtain Nf(xjX /3 ) = Nf(xjNf(x^)). 

□ 

4.2. Marked sets in S and in R. Given a strongly stable ideal j C R and a positive integer 
m, in the previous section we have introduced the notion of [j, m] -marked set © endowed with 
a completion and, in particular, that of [j, m]-marked basis. We have also investigated main 

properties of them and how these notions are related with the reduction procedure g * > . 

Here we will show that the strong similarity among the above notions and those of J>rn~ 
marked sets, bases and superminimal reduction, for J saturated strongly stable ideal in S 
(see [12, Theorem 2.2, Corollary 2.4], [5, Theorem 3.14]), conveys a precise correspondence 
we are going to investigate. 

We define two special integers that will be useful in the next statements and proofs: 

• for every x a E S, we define t a := max{0, m — \a\}; 

• for every g E R, we define m g := max{0, m — degg}. If we consider a marked 
polynomial f Q E R, we simply write m a instead of mt . 

Recall that, given an ideal a C R, its homogenization is the ideal a h C S generated by 
the homogenizations f h of all the polynomials f of a. In general, if we homogenize a set of 
generators of a C R, we do not get a set of generators of . However, the situation is far 
simpler for monomial ideals, and in particular for a strongly stable ideal j of R with monomial 
basis By. its homogenization is exactly the ideal ) h = (By)S. Vice versa, given a homogeneous 
ideal A in S generated by a finite set of homogeneous polynomials {F\, . . . , F s }, the ideal A a 
in R is generated by the set {Ff,..., F®}. For a saturated strongly stable ideal J we get the 
strongly stable ideal J a = (Bj)R. 

We now state a quite simple fact concerning the relation between the sous-escaliers of 
strongly stable ideals when we homogenize or dehomogenize them. This will be useful when 
considering homogenizations and dehomogenizations of marked sets and bases. 
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Proposition 4.13. 

(i) Let ) be a strongly stable ideal in R. The monomial x 1 belongs to N (j) if and only if 
for every r > 0, Xqx" 1 belongs to Af () h ). 

(ii) Let J be a saturated strongly stable ideal in S. The monomial x 1 belongs to N (J) if 
and only if (x 7 ) a belongs to M (J a ). 

Proof. The statements are consequences of the facts that B\ = B^h and, if J is saturated, 
that Bj = Bja. □ 

Corollary 4.14. 

(1) Let ) be a strongly stable ideal in R and f a polynomial in R with deg(f Q ) = t. Then 

supp(f) C M (j)< t ^ for every r > 0, supp(^f) C M (j h )t+v 

(2) Let J be a saturated strongly stable ideal in S and f a homogeneous polynomial in S. 
Then 

supp(/) c M (J) t o supp(r) c TV ( J a )<t- 

Remark 4.15. In the same setting of Corollary 4.14, take a marked polynomial f = Ht(f) — 
T(f) G R, with Ht(f) G ) and T(f) C W(j). Then, its homogenization f h G S is a marked 
polynomial over ) h with Ht(f ) = 4 e9(f) - des(Ht(f)) Ht(f), T(f) = xf^-^^T^f and 
supp(T(f)) C M{j h ). Further, given a saturated strongly stable ideal J of S, a posi- 
tive integer m and a marked polynomial / = Ht(/) — T(f) G S with Ht(/) G J> m and 
supp(T(/)) C J\f (J), let J a be the strongly stable ideal generated in R by the monomial 
basis of J. Then the polynomial f a G R is marked over J a with Ht(/ a ) = Ht(/) a and 

T(n = T(fr. 

Lemma 4.16. Let) be a strongly stable ideal in R, m be a positive integer, & C R be a [j, re- 
marked set and let <3 be a [j,m]- completion of &. Then, the following set of homogeneous 
marked polynomials in S 

(4.1) G = {x^f h a \f a G (5 U 0}, where Ht(x™ Q f£) = x ^+ de s(M-l<V 

is a } h > m -marked set, with ) h > m -marked superminimal set sG = {x™ a fa\f a G 0}. 

Proof. Observe that the head terms of the marked polynomials in G as defined in (4.1) are 
pariwise different and they constitute the monomial basis of ) h > m in S; further, the tails of 
these polynomials are contained in M {j h >m) by Corollary 4.14, hence G is a j ft > m -marked set 
in S. Furthermore, the head terms of the polynomials obtained from the marked polynomials 
in are exactly of kind Xq"x q , x a G B y These monomials are exactly the superminimal 
generators of ) h > m , hence sG = {x™ Q f^|f a G 0}. □ 

Lemma 4.17. Let J be a saturated strongly stable ideal in S, m be a positive integer, G be 
o- J> m -marked set in S and let sG be its J> m -marked superminimal set. Then the following 
set of marked polynomials in R 

(4.2) = {F^\F a G sG}, where Ht(i^) := Ht(F a ) a 
is a [J a ,m]-marked set, having a completion defined as 

(4.3) = {Fp\Fp G G \ sG}, where Ht(f|) := Ht(Fg) a . 

Proof. The head terms of the marked polynomials in as defined in (4.2) are pairwise 
different and they constitute the monomial basis of J a . Furthermore the head terms of the 
polynomials in constitute the set of monomials in J a < m \Bj. Finally, the tails of the marked 
polynomials F£ are supported on N (J a ) by Corollary 4.14 and their degrees are bounded by 
max{m, deg(Ht(i ? ( ^))}. Then is a [J a , m]-marked set having as completion. □ 
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Theorem 4.18. 

(1) Let j be a strongly stable ideal in R, m be a positive integer, <3 C R be a \j,m]- 
marked basis. Then the ) h > m -marked set G C S, as constructed in Lemma 4-16, is a 

m -marked basis. 

(2) Let J be a saturated strongly stable ideal in S, m be a positive integer, G C S be a 
J^m-marked basis. Then the [J a ,m]-marked set & C R, as constructed in Lemma 
4-17, is a [J a ,m] -marked basis. 

Proof. 

(1) C R is a [j,m]-marked basis, so there is a completion 0, by Theorem 4.10. Using 
and 0, we construct G as in Lemma 4.16: G is a j fe > m -marked set, hence, by [12, 
Corollary 2.3], N (j h > m ) generates S/(G) as if -vector space: St = N () h >m)t + (G)t 
for every t. We now show that (M() h > m )} n (G) = {0}. 

Consider a homogeneous polynomial g G (A/"(j >m)t) H {G)t- Thanks to the con- 
struction of G, g a is a polynomial belonging to (0)<t whose support is contained in 
M (j)<t; thus, g a G (M (j)<t) fl (0)<t and # a is the null polynomial, by Definition 4.9. 
This implies that g is the null polynomial too. Then G is a j ft > m -marked basis, by 
Definition 2.6. 

(2) G C S is a J> m -marked basis and we construct and (3 as in Lemma 4.17: is 
a [J a , m]-marked set and a completion. By Corollary 4.11, N (J a )<t generates 
R<t/{<8)<t as If -vector space for every t > m, hence R<t = A/"(J a )<t + (0)<t- We 
now prove that TV (J a )<t H (0)<t = {0} for every t > m. 

Consider g G M ( J a )<t fl (0)<t, i = max{m, deg(g)}. Thanks to the construction 
of and 0, the polynomial a^g' 1 belongs to (G)t and its support is contained in 
M (J> m )t- By Definition 2.6, x™ a Q h is the null polynomial in S, hence g is the null 
polynomial in R. Then is a [J a , m]-marked basis, by Definition 4.9. 

□ 

Proposition 4.19. Let ) be a strongly stable ideal in R, m be a positive integer, C R be 
a [),m\-marked set with = {/#} a [j,m]- completion. Let G C S be the ) h > m -marked set 
constructed from U as in Lemma J^.16. 

Consider g G R, g > 0i. T/ien i/zere is to such that for every t > to, x Q h sG * > a^fli 
with t + deg(g) = ii + deg(fli). 

Proof. We prove that the thesis holds for each step of reduction. Let g be a polynomial in 
R. Consider x e G supp(g) n j and x e = x a *j x s . In order to reduce x £ , we perform the step 

g > g — c e x s f a , where c e is the coefficient of x e in g. Observe that: 



(g - c e x 5 f 



> - c e x* esi0) - des{xSfa) x s f a if deg(g) > deg(x 5 f G 

a ,deg(^f a )-deg( fl ) g ^ _ c ^ 5f h otherwise 



We now show that there is to such that for every t > to, x Q h sG * > Xq 1 (g — c e x s f a ) h , where 
these two homogeneous polynomials have the same degree. 

Since x a G B ]h , there is a;™ a f£ G sG such that Ht(x rea f^) = 4"x Q G sB ]h . We will apply 
a step of superminimal reduction using x^ a f^ G sG. In g ft , the monomial x e becomes the 



monomial x^^' ^x e = x a *- ) h {x s x^ ' ' e ') G supp(g h ) fl j h > m . In x s f^, the monomial x e 

, deg(f a ) — \a\ X n 

becomes x x x . 

If deg(g) > deg(x s f a ), we define r : — max{0, m a deg(<7) + deg(x^/^)}. The monomial Xq 
is the smallest power of xq allowing to perform a step of superminimal reduction by x Q nc 'f^. 
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sG 

Reducing by — >, we obtain: 

r h sG, r h r+deg(g)-deg(x' 5 f Q ) Sch _ r, 8c \h 

•^00 f X O0 — L e x la — x 0\o — c £ x l<* ) ' 

We observe that in this case to = r = max{0, m a — deg(#) + deg(x s f^)} and for every t > to, 
ti = t. 

If deg(g) < deg(x 5 f a ), we define r := m a + deg(x s f a ) — deg(g). Again, in this case the 
monomial Xq is the smallest power of Xo allowing to perform a step of superminimal reduction 

h sG 
by x™ a f£. Reducing by we obtain: 

x 0Q h ^ x oQ h ~ c e x o "^fa = x " (0 — c e x ^fa) h - 

We observe that in this case to = r = m a + deg(x <5 f a ) — deg(g) and for every t > to, 
ti = t-deg(x 5 f a ) + deg(g). □ 

Proposition 4.20. Let J be a saturated strongly stable ideal in S, m be a positive integer 
and G be a J> m -marked set. Let (5 C R be the [J a ,m]-marked set constructed from G as in 
Lemma J^.ll. 



Lf g is a homogeneous polynomial belonging to S and there is t such that x g ^ g\ then 

g a > gi a . 

Proof. We prove that the thesis holds for each step of reduction. 

x sG 
Consider x e S supp(g) n J: x e = x a * j x . If \a\ > m, then the reduction step is g ^ 

g — c e x s F a . Correspondingly, if we consider (x e ) a 6 supp(<7 a ) Pi J a , then (x e ) a = x a *ja (x s ) a , 
and so the reduction in the non-homogeneous case is exactly g a > g a — c t (x s ) a F a a . 

If | a | < m, then the reduction step is x g sG * > x g — c £ x s ' F a > for a suitable power t such 
that x a ' = x Q x™ and x s ' = x^Xq Again, if we consider (x e ) a , it decomposes as 

x a *ja (x s ) a = (x a ') a *ja (x s ') a , hence the reduction in the non-homogeneous case is exactly 



^ g a - c t (x s 'Y(F a ,) a = (4g - c e x 5 ' F ( 



a' J ■ 

□ 



Recall that, for suitable term orders, Grobner bases behave well with respect to the ho- 
mogenization, in the sense that the homogenizations of the polynomials of such a Grobner 
basis Gb generate the homogenization of the ideal (Gb) (for example, see [13, Chapter 8]). 
Theorem 4.18 shows that [j,m]-marked basis in R have an analogous nice behaviour. 



Proposition 4.21. Let ) be a strongly stable ideal in R, m be a positive integer, © be a 

— i / ..: I — ; f>V< I I !>■* " 1 

>m 



\),m}-marked basis. Then (<3) h >m = (G)> m = (& h U & )> m and (<5) h = (<S h U & 



Proof. For every ideal in R, we can obtain its homogenization in S considering the ideal 
generated by the homogenization of a set of generators and saturating it by xo [25, Corollary 

4.3.8]. In our case, we consider the set of generators <8U<5 and obtain (&) h >m = (((& h LI& h ) : 
Xo°)> m . On the other hand, consider the j ft > m -marked basis G constructed from & U (3 in 
Lemma 4.16. We have that (G) C S belongs to Ai{(j h > m ), hence (G) is m-saturated, by 
Corollary 3.7, and ((G) : x§°)> m = (G)> m , by Theorem 3.5. 

The inclusion ((G) : xg°)> 

in 

• x o D )> , m ^ s obvious, by the construction of G. For 
the other inclusion, consider g G ((<5 h U (55 ) : x§°)> m : there is t such that x g = ^ a,jX S i f%. , 

with f a . E & U (3. Let m be the maximum in the set of integers m a .. Then x +m g belongs 
to (G), hence the other inclusion holds. 
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We have proved till here that (&) h >m = (G)> m . Observe now that (G)> m C (<5 h U& h )> m 

by construction and (<5 h U )> m Q (<&) h >m , by definition of homogenization of an ideal. 

We get a chain of inclusions which turn out to be equalities, hence (0 ft U )> m = (0)> m - 

Saturating both homogeneous ideals, we get (<5) h = (& h U ) sat . □ 

One may think that the homogenization of a [j,m]-marked basis with its completion 
generates (0) , without saturating. The following example shows that this is not the case. 

Example 4.22. Consider = {x 2 — xf + x\ + x\ + 2, x\ — 2xf — 2 — x\} C K [xi, X2] which 

is a [(x 2 , xf), 3]-marked basis. We can compute by means of > the [j, m]-reduced forms 
modulo of the monomials in j< m \ B } and construct in this way the following polynomials: 

fi := x\ - 9xf - 10 - 7xi + 21xf, f 2 := x\x\ - xf + 6 + xi - 3xf , 

f3 := x\ + 3xf - 2 - 3xi - 7xf , f4 := x 2 xf - xf - 2 - 3xi + xf , fs := x 2 xi - xf - 2 + xi + x\ . 
We define the completion © as the set {fi, f 2 , f3, f4, fs}- In this case, observe that (®) h >3 is 

equal to (<5 h U ($ h )>3, but the equality does not hold if we consider the truncation of both 
ideals from degree 2 on. Indeed, the polynomial 3 • f 5 + f 3 has degree 2, its homogenization 
belongs to (<3 h ) by definition, however it does not belong to (<3 h U (5 ). 

4.3. Effective criterion for [j, ?n]-marked bases. The following theorem will give an al- 
gorithmic criterion to test whether a [j, m]-marked set of polynomials is a [j, m]-marked basis. 
The interest of this algorithm is twofold: on the one hand, thanks to the results of Section 
4.2, we can avoid the multiplication by powers of xo, which represents a bottleneck for the 
efficiency of the Algorithm presented in [5]; on the other hand, this algorithm will give in- 
teresting theoretical results deepening the understanding of the structure of marked families, 
that we will explore in the Section 4.4. 

Theorem 4.23. Let ] be a strongly stable ideal in R and © be a [j,m]-marked set, for some 
positive integer m. <8 is a [),m]-marked basis if and only if: 

(i) for every f a G (5, for every Xj > min(x Q ) ; Xif a ) 0; 
(ii) for all x 13 £ j< m \ B )7 x 13 Qp with supp^/j) C W(j)< m . 

Proof. If is a [j, m]-marked basis, then there is a completion & and every polynomial q in 
R is in ©^-relation with Nf(g), by Proposition 4.12(i). 

In the present hypothesis, we have that for every x^ G j< m \ Bj, then x^ > Nf (x' 3 ) with 
supp(Nf(x^)) C (A/"(j)< m ) and analogously, for every f a G 0, for every Xj > min(x a ), the 

reduction * > on the polynomial Xj/ a leads to (by Proposition 4.12(i)). 

Vice versa, we now assume that conditions (i) and (ii) hold. By (ii), we define a completion 
in the following way: 

= {f p = x? - : x? G )< m \ B h xf 3 0/3 }, Ht(f /3 ) = 

Using and 0, by Lemma 4.16 we construct the j^^m-marked set G C S. By Theorem 
4.18, if we prove that G is a j'Vro-marked basis, we get the thesis. Indeed, G satisfies the 
conditions of [5, Proposition 5.5]: 

(1) by Proposition 4.19 and condition (ii), for every x 13 G B*h >m , there exists t such that 

t 8' S G* 

x ■ x p > gp, 

where x 13 ' = x™ '^'x' 3 for some x^ G )< m \ B } and gp = Xq 1 (Nf(x /3 )) /l , hence 
supp(^) C Af() h )< m by Corollary 4.14. 
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(2) by Proposition 4.19 and by condition (i), for every polynomial F a £ sG and for every 
xi > min((x a ) a ) there exists t such that 

x^XiFa SG * > 0. 

Then (G) C S belongs to Mf() h > m ) and G is a j^> m -marked basis in S [5, Proposition 1.11]. 
Hence © is a [j, m] -marked basis in R. □ 

The following results highlight another feature of [j,m] -marked bases analogous to one of 
Grobner bases, that involves the notion of syzygy. 

Corollary 4.24. Let j be a strongly stable ideal in R, m be a positive integer and & be a 
[),m]-marked basis. Then every homogeneous syzygy of) lifts to a syzygy o/©. 

Proof. For a strongly stable ideal j in R, a set of generators for the module of the first syzygies 
is given by the couples (xi,x s ) such that XiX ai — x s x° 2 = 0, where x ai ,x a2 S B } , Xi > 
max(x Ql ) and x s x a2 = x a2 * } x 5 [16]. Since © is a [j,m]-marked basis, for every f a G © and 

every x-i > min(x Q ), Xif a * > 0, by Theorem 4.23(h). This means that Xif a = CiX Si f ai , 
where x Si x ai = x ai *j x Si . In particular, among the polynomials x Si f ai there is x s f<y such 
that XiX a = x a *j x s . □ 

One of the key points of Theorem 4.23 is condition (ii) because it allows to define a [j, m]- 
completion for a [j,m] -marked set: indeed the existence of this completion is a necessary 
hypothesis in almost all the characterizations of [j, m]-marked bases we gave. One may think 
that the definition of a [j, m]-completion is always possible starting from a [j, m] -marked set 
or that it is sufficient to assume that a subset A of monomials in j< m \ Bj has [j, m]-reduced 
forms of degree < m. A reasonable subset of monomials to consider could be the border 
basis of j [29, Section 1]: 

S(j) = {x^ej|x^eAT(j)} 

The following example shows that this is not the case, in fact even though the monomials in 

(j< m \ B } ) n B(j) reduce by > to polynomials of degree < m, however this does not imply 
the same property for other monomials in j< m \ B y 

Example 4.25. Consider j = {x-^^x'^) C K[x±, X2, X3], m = 3 and the [j,m]-marked set 
© = {fi,f 2 } with 

f 1 = X3 — X\X2 + x\ - x 2 + 2xi - 3, f2 = x\ - XlX 2 - x 2 - 1, 

with Ht(fi) = x 3 , Ht(f 2 ) = x% supp(T(fi)) C M (j)< 3 = {1, x 2 , x u xix 2 , x\ , x\ }, i = 1, 2. The 
[j,m]-marked set © fullfills condition (i) of Theorem 4.23. 

For what concerns condition (ii) , instead of considering the whole set 

j<3 \B] = {X§, X 2 X 3 , X1X3, »3, x|x 2 , X3X1, X 3 X 2 , X 3 X 2 Xl, X3X1, x 2 xi, xf }. 

we just consider its subset A containing monomials which lie on the border of y. 

A := (j< 3 \ 5j) n B(j) = {xix 2 , xix 3 , xjx 3 , x 2 x 3 , Xix 2 x 3 }. 

The [j, to] -marked set © also fullfills condition (ii) of Theorem 4.23 for what concerns the 

monomials in A. However the reduction by > of the monomial xix| G j< 3 \ B } has degree 
strictly larger than m = 3, hence condition (ii) of Theorem 4.23 is not satisfied. 



A DIVISION ALGORITHM FOR AFFINE FLAT FAMILIES COVERING HILBERT SCHEMES 



17 



4.4. Minimal m for a marked basis and the O-dimensional case. In the present sub- 
section we will focus our attention on two issues that allow faster explicit computations: first, 
we will show that under suitable hypothesis on m and the monomials of degree m + 1 in Bj, 
a [j, m]-marked basis is actually a [j, m — l]-marked basis; secondly, we will consider the case 
of O-dimensional ideal and improve the criterion of Theorem 4.23 in this special case. The 
first result is analogous to [ , Theorem 5.7], but the proof given here for a [j, m] -marked basis 
is much easier and gives a better insight in the algebraic structure of marked bases. The 
second result has been observed by the authors of [5] after computing several examples of 
marked schemes: using the "affine" constructions and tools that we have developed till here, 
the proof is immediate. 

We consider a strongly stable ideal j C R. We now show that, under some hypothesis 
on the monomials of Bj of degree m + 1, if we have a [j,m] -marked basis 0, actually the 
[j, m] -normal form of every monomial in R has degree bounded by the maximum between 
m — 1 and the degree of the monomial itself. 

Lemma 4.26. Let j be a strongly stable ideal in R, m be a positive integer such that no 
monomial in B } of degree m + \ is divided by x\. Consider a [j , m] -marked basis . Then for 
every x 13 G R, supp(Nf (x 13 )) C A/" (j)<t , with t = max{m — 1, |/3|}. 

Proof. First we recall that, since (5 is a [j,m]-marked basis, [j, m]-reduced forms modulo (£5) 
are unique and they can be computed by > (Proposition 4.12). Then for every x@ G R, 
X P _5^Nf(x^). 

If x? G R\ j, then Nf(x^) = x p G M ())<\p\. If G j and \(3\ > m, then t = \[3\ and, by 
definition of [j, to] -reduced form modulo ((5), we have supp(Nf(x^)) C Af(j)<\p\. If x? G j 
with |/3| < m — 1, then its [j, m]-normal form has degree lower than or equal to m. Let x € be 
a monomial in supp(Nf (x^)) with |e| = m and consider x\x@: by Proposition 4.12, we have 
that Nf(xiNf(x /3 )) = Nf(xirr /3 ). In particular, supp(Nf (xix 13 )) C Af(j)< m hence x\x e does 

not appear in Nf (a^irr^), because 1 + |e| = m + 1, and x\x e is reducible by > . 

Consider x\x e = x a *j x* 5 : by Lemma 2.3, we obtain <Lex a?i) that means x s = 1. But 
this means that xi divides x a £ Bj, \a\ = m + 1, and this contradicts the hypothesis. □ 

For a strongly stable ideal j C R : let p be its satiety (Definition 3.1), which is the maximal 
degree of a monomial in Bj divided by x\ (Lemma 3.2). 

Theorem 4.27. Let j be a strongly stable ideal in R, m be a positive integer such that no 
monomial in Bj of degree m + 1 is divided by x\. Consider a [j,m]-marked set of polynomials 
&. (5 is a \j,m — l]-marked basis if and only if & is a [j,m]-marked basis. In particular, for 
every m > p, (5 is a [),m]-marked basis if and only if it is a [), p — V\-marked basis. 

Proof. If (5 is a \),m — l]-marked basis, then R< t = (N (J)<t) © (®)<t for every t > m— 1. 
Then the same holds for every t > m > m — 1, so <3 is also a [j, m] -marked basis. 

Vice versa, if (5 is a [j, m]-marked basis then R< t = (A/" (J)<t) © (®)<t f° r every t > m. It is 
sufficient to prove that <5 is a [j, m— l]-marked set and that i?< m _i = (A/" ( J)< m _i)©((S)< m _i. 

Since & is a [j, m]-marked basis, reduced forms are unique. In particular for every x a £ Bj, 
there is a marked polynomial f a G (5 such that f Q = x a — Nf(x Q ). By Lemma 4.26, for every 
x a G Bj, \a\ <m — 1, degNf(x Q ) < m — 1, hence © is a [j,m — l]-marked set. 

We consider the basis of monomials for the K- vector space R< m -i. We will prove that for 
every x 1 G R, | -y | < m — 1, there is a unique decomposition x 7 = 0i + Q2 with Q\ G (($)< m _i 
and 32 G (AA(j) <m— 1/ • 

If x 7 ^ j, then we consider the following unique writing of x 7 G ((5)< m _i © (AA(j)< m -i): 
x 7 = + x 7 . If there was another such writing for x 7 in (<S)< m _i + (ftf (j)< m _i) this would be 
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in contradiction with the assumption that <8 is a [j, m]-marked basis. Then every monomial 
in i?< m _i \j< m -i has a unique decomposition in (0)< m _i + (A/"(j)< m -i). 

We now consider x 7 G j< m _i. Since (5 is a [j, m]-marked basis, there is a completion (3 and 
[j,m]-normal forms are unique, by Theorem 4.10. We can compute the unique [j, m] -reduced 

form modulo (0) of x 7 (using g * > , by Proposition 4.12). We are in the hypothesis of Lemma 
4.26, hence degNf(x 7 ) < m — 1. Hence there exists / 7 := x 7 — Nf(x 7 ) £ Then we can 

consider the writing x 7 = / 7 + Nf(x 7 ), / 7 G (0)< m _i and Nf(x 7 ) G (A/"(j)< m -i). If there 
was another such writing for x 7 G j< m _i, this would be in contradiction with the hypothesis 
that © is a [j,m]-marked basis. □ 

We obtain the following result by Theorems 4.23 and 4.27. 

Corollary 4.28. Let ) be a strongly stable ideal in R, m be a positive integer such that no 
monomial in B } of degree m + 1 is divided by x\. Let & be a [j,m]-marked set. Then & is a 
[j, m — l]-marked basis if and only if 

(i) for every f a G (5, for every Xj > min(x Q ) ; Xif a > 0; 
(ii) for all x 13 G j< m _i \ B u x 13 with supp(g / g) C J\f ())< m -l- 

We now turn to the special case of a [j, m]-marked set <3 which defines an Artinian ideal. 
The algorithmic techniques that we can use to check whether (5 is a [j, m]-marked basis are 
more efficient in this special case. 

Proposition 4.29. Let j be a strongly stable ideal in R and & be a [),m]-marked set of 
polynomials, for some m > reg(j) — 1. IfM (j) is a finite set, then for every x@ G '), x' 3 > Qp 

With SUpp(0 /3 ) C M 0)<reg0)-l- 

Proof. For every x@ G j, we compute x^ > Qp, supp(g ( g) C J\f (j). We write this polynomial 
as 00 = Sfr + Q/3 2 , where supp(0 (Sl ) C N (j)< m and supp(g / g 2 ) C N ($)<t \ AA(j)< m for some 
t > m + 1. Since M ()) is a finite set of monomials and reg(j) = max{|a| : x a G Bj}, we 
have that M (j)< rcg (j)-i = 0)< reg (j)-i+r f° r every positive integer r. Then q@ 2 = and 

SUpp(g (3 ) C N (j)<reg())-l- □ 

Theorem 4.30. Let j be a strongly stable ideal in R and & be a [),m]-marked set of polyno- 
mials, for some positive integer m> p. If N (j) is finite, then (3 is a [),p — l]-marked basis 

if and only if for every f a G <5 and for every x% > min(x a ), we have Xif a > 0. 

Proof. Since N (j) is finite, we have that p = reg(j) [3, Lemma (1.7)]. Then for every x 13 G 
j<m-i \ Bp condition (ii) of Theorem 4.23 is fullfilled by Proposition 4.29. □ 

5. The scheme structure of A4f(j,m) and a flat family of affine schemes 

As recalled in Section 2, in [12] the authors consider homogeneous ideals of S generated by 
a J-marked basis, with J strongly stable. These ideals form a family called a J-marked family 
A4f(J), that is endowed with a structure of subscheme of a suitable affine space, explicitely 

computed by an algorithmic method based on the already cited reduction procedure — > . 

In [5] it is shown that, when J is a saturated strongly stable ideal and m a positive integer, 
the family A4f( J> m ) can be embedded as a subscheme of an affine space of lower dimension 
than the previous one, by the superminimal reduction (Definition 2.8). Further, as shown in 
[5, Theorem 5.7, (i)], A4f(J> m ) can be embedded as a locally closed subscheme in the Hilbert 
scheme parameterizing the subschemes of F n having the same Hilbert polynomial as S/J. 
In particular, in [6] the authors highlight that A4f(J) is embedded as an open subset of a 
Hilbert scheme when m is higher than or equal to the satiety of J a C R minus one. 
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In this section we make analogous considerations for ideals of R generated by a [j, re- 
marked basis, where m is a positive integer. 

Definition 5.1. Let j be a strongly stable ideal in R. The family of all the ideals generated 
by a [j, m]-marked basis is called a [j,m]-marked family and denoted by .MfQ, m). 

We consider j G R a saturated strongly stable ideal, m a positive integer and we define the 
following [j, to] -marked set 0: 

(5.1) <5 = {f a = x a - Y, C aj x^ : Ht(U) = x a G B } } C K[C\[x 1} ...,x n ], 

where C is a compact notation for the set of new variables C a7 , x a 6 -B, , x 1 G A/" 0)< ma x{|a|,m}- 
As shown for the families considered in [12, 5], here we show that also A4f(j,TO,) can be 
endowed with a structure of affine scheme, by the results of the previous sections. 

Definition 5.2. Let j be a strongly stable ideal in R, to be a positive integer and be a 
[j, to] -marked set as in (5.1). 

For every x@ G )< m \ -Bj, let the reduced polynomial such that x@ * > g^; let g^, g^ 
be reduced polynomials such that = g^ + g'^ and supp(g^) C A/"(j)< m and supp(g^) C 

M())\N0)< m . 
We denote by 

• T>\ C i^[C] the set containing the coefficients of g'^, for every x' 3 G )< m \ By, 

• T>2 C K[C] the set containing the coefficients of all the reduced polynomials in 
(&)K[C][x 1 ,...,x n }. 

Let 21 be the ideal in K[C] generated by V\ U T>2- 

Theorem 5.3. Let ) be a strongly stable ideal in R, m be a positive integer. Then M.f(),m) 
is endowed with the structure of affine scheme, defined by the ideal 21 C K[C] of Definition 
5.2, and A4f(),m) = A4f() h > m ) scheme-theoretically. 

Proof. It is enough to recall that there is an equivalence (up to powers of xq) between marked 
bases in S and R (Theorem 4.18), so M.i(j,m) and M.i(j h > m ) are the same sets. 

Further, the ideal 21 of Definition 5.2 is exactly the ideal defining the scheme structure of 
A4f(j| m ) [5, Theorem 5.4]. □ 

Corollary 5.4. Let J be a saturated strongly stable ideal in S, m be a positive integer, then 
Mf(J> m ) =Mf(J a ,m) scheme-theoretically. 

Remark 5.5. If j C R is a strongly stable ideal, m is a positive integer and © is a [j,m]- 
marked set, the ideal (©) C R belongs to A4f(j,m) if and only if & is obtained from (5.1) 
replacing the variables C by c G belonging to V(2l). Indeed, it is sufficient to observe 
the following: a [j,m]-marked set & C R, with a completion <&, generates an ideal belonging 
to A4f(),m) if and only if the coefficients of the polynomials in the j ft > m -marked set G 
(constructed as in Lemma 4.16) constitute a point of the scheme ^Vlf(j >?n). 

Proposition 5.6. Let j be a strongly stable ideal in R, m be a positive integer and & be a 
[),m]-marked set as in (5.1). For every f a G (5, for every Xi > min(x a ), let \) a ^ the reduced 

polynomial such that Xif a ) f) aj j and let T>' 2 C K[C] be the set containing the coefficients 
of all the polynomials \} a ,i- 

Then the ideal generated by T>\ U V 2 in K[C] is 21. 

Proof. Thanks to Theorems 5.3, 4.20 and 4.19, we have that the ideal generated by T>\ UX^ 
in K[C] satisfies the conditions of [5, Proposition 5.5], hence (T>\ UP2) = 21- ^ 
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Remark 5.7. In Section 6 we will improve the computational techniques presented in [5]: 
first, we can use the results of Section 4.4 to design an algorithm computing a set of generators 
for the ideal 21 which takes into account some features of the strongly stable ideal in order to 

get a faster execution; furthermore, although the reduction > is theoretically analogous to 

the "superminimal reduction " defined and used in [5] by Theorems 4.20 and 4.19, from the 

computational viewpoint the relation > allows us to avoid the time-consuming operation 
of multiplying by powers of x$ the polynomials we want to reduce. 

The algorithm we present in Section 6 relies on Proposition 5.6, which requires a finite 
number of computations to construct the set T>' 2 , while it is not possible to compute the set 
T>2 in a finite number of steps. However, in the near future, we aim to design a performing 
algorithm computing a subset M of K[C] such that 21 D M and (M) D 21 in K[C\. such a 

85* 

set M will not necessarily be computed by >. 

Given a strongly stable ideal J in S, [12, Proposition 4.6] shows that the marked scheme 
Mf(J) is flat (as defined in [22, Section 9, Chapter III]) at the origin (which corresponds to 
J). We now give an independent proof that the analogous result holds for A4f(j,m). 

Theorem 5.8. Let j be a strongly stable ideal in R, m a positive integer and & be a \},m}- 
marked set as in (5.1). Then Aii(j,m) is flat at the origin. 

Proof. First, we observe that the family Atf(j,m) is defined by the morphism 

Spec(K[C] [x 1 ,..., x„]/(2l, 0)) -> Spec(K [C]/2l). 

We consider A := (nP) , O := K[ Xl , . . .,x n ]/) and O a := A[X\ /(<&). By Corollary 

4.24, we obtain that every syzygy of J lifts to a syzygy of the ideal generated by (5 in 
Oa- Hence, by [1, Corollary to Proposition 3.1, Chapter 1], Oa is flat over A. Letting 
P := (C, X)/{%, <£>), in particular we obtain that (Oa)(p) is flat over A, hence Aii(j,m) is 
flat at the origin. □ 

In general, a family of ideals in R is not flat, even assuming that the ideals in the family 
share the same Hilbert polynomial, as shown by the following example. 

Example 5.9. Consider R = C[xi, • • • , 2:5] and the term order -< associated to the weight 

vector uj = [8, 7, 5, 4, 3]: x a < x 13 if and only if a ■ ui < f3 ■ uj and, if equality holds, ties are 

broken using reverse lexicographic order. 

Let Ht be the set of the following polynomials: 

fi := -212x 2 x 3 - 317x2X4 + 284x 3 x 4 + 12x1 + 144 x\ - 43xix 2 , 

f 2 := X1X4 - X3X4 - xix 2 + x 2 x 3 , f 3 := -2 x 2 x 3 - x 2 x 4 + x 3 x 4 + X1X3 + Xix 2 , 

f 4 := 4x 2 x 3 +4x x 4 +X2X4-4x 3 X4-5xiX2, fs := -5x 2 X4+4x 3 x 4 +4xox 3 -8x2X 3 +5xiX2, 

f 6 := -4x 3 x 4 + 4x x 2 + 4x 2 x 3 + 3x 2 x 4 - 7xix 2 , 

f 7 := 71 x 2 x 4 - 90 x\ + 18 x\ - 56 x 3 x 4 + 18 x\ - 34 x 2 x 3 + 109 xix 2 , 

fs := -5 x 2 x 4 + 4 x 3 x 4 + 4 x xi - 4 x 2 x 3 + xix 2 , 

fg := — 83x2X 4 + 48x| + 68x 3 X4 + 12 Xq — 44x2X 3 — 25xiX2, 

fio(T) := xix 2 - x 2 x 3 + T [x\ + x\ + xf) . 

For every r G C all the ideals i T C C[xi, • • • , X5], generated by the set of polynomials it,- 
obtained specializing T to r, share the same affine Hilbert polynomial p(t) = 12. Moreover 
the following monomial ideal is the initial ideal w.r.t. -< of every ideal i T : 

j = (x|, x 5 x 4 , x\, x 5 x 3 , x 4 x 2 , x\, x 5 x 2 , x 4 x 2 , x 5 xi, x 4 xi, x 3 x 2 , x\, x 3 x 2 xi, x 3 xi, x 3 xf, x 2 x\, xf). 

In fact, j is the initial ideal of the ideal 3 generated by ity in C[T, i][xi, • • • , X5]; all the 
polynomials in its reduced Grobner basis have coefficients in C [T] , except the one with leading 
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monomial xf, which is Qt = xf + 4 ^ l x\ . Thus, specializing T \- > r G C \ {0}, we get the 
reduced Grobner basis B T of the ideal i T , hence the initial ideal of i T w.r.t. -< is j. 

Finally, if r = 0, by a direct computation of the reduced Grobner basis B with respect 
to -< of io, we obtain that its initial ideal is j too. Observe that B contains the polynomial 
xf and does not contain the monomial x\ as one could expect, observing that — 9Tqt = 
-9Txf + (-4T+ l)x? G X 

We underline that j is a strongly stable ideal ad also an affine 3-segment with respect to 
uj = [8, 7, 5, 4, 3] (Definition 7.1). Hence, for every r G C, both r^O and r = 0, the reduced 
Grobner basis w.r.t. -< of i T is a [j,3]-marked basis, but the marked basis for io is not the 
limit of those of i T with 

We observe that, for r = 0, Proj (S/(io) ) is a Gorenstein scheme in P 5 , with Hilbert 
polynomial 12, while, for r / 0, Proj (S/ (w) h ) is not Gorenstein. Since Gorenstein schemes 
constitute an open subset of %iibf 2 , this means that the family of ideals in R given by \t is 
not flat. Furthermore, if we homogenize the polynomials in B^ and then we replace T by 0, 
we do not get the ideal (io) h . 

Summing up Vp is a family whose ideals have constant affine Hilbert Polynomial 12, con- 
stant initial ideal j with respect to -<, are generated by a marked basis over the strongly 
stable ideal j, but this family is not flat. In fact, our family defines a function A 1 — > .Mf(j, 3) 
which is not a morphism of schemes. 

We end this section by presenting two interesting features of M£(j,m), which are both 
closely connected to the flatness at j. 

In the following proposition we show how to obtain simultaneously the homogenization of 
all the ideals belonging to a [j,m]-marked family. 

Proposition 5.10. Let j be a strongly stable ideal in R, m be a positive integer, (5 be the 
[j, m]-marked set in K[C][xi, . . . , x n ] as in (5.1). Let 21 be the ideal in K[C] which defines the 
affine scheme structure of Aii(),m) and let (5 be the completion of (3 containing, for every 

x^ G 0)< m \ Bj, the polynomials x^ — hp mod 21, where x^ > hp mod 21 . 

Then (<5 h U & ) > m is an m-saturated ideal and it is equal to (&) h >m Q K[C,Xq, ■ ■ ■ ,x n ]/2l ; 

having ) h > m -marked basis G, the set of polynomials constructed as in Lemma 4-16. 

Proof. It is sufficient to apply Proposition 4.21 to the [j, m]-marked basis (5 C K[C, x%, . . . , x n ]/2l 
and to its completion. □ 

Let K be a field of characteristic 0. With the same notations already fixed in Section 2, let 
p(t) be an admissible Hilbert polynomial in S. The Hilbert scheme %ilb™^ is the projective 
scheme parameterizing the subschemes Z of P n having Hilbert polynomial p(t). If I is a 
homogeneous ideal defining the scheme Z, we will say that I is a point of HUb™^. 

Theorem 5.11. Let) be a strongly stable ideal in R, m be a positive integer, and assume that 
m > sat(j) — 1. Then .Mf(j, m) is isomorphic to an open subset of the Hilbert scheme "Hilb™^, 

where p(t) is the Hilbert polynomial of S/) h . Furthermore, tfSpM * s ^ e se t of strongly stable 
ideals in R with affine Hilbert polynomial p(t), then, up to linear changes of coordinates in 
F n , the open subsets A^f(j,sat(j) — 1) cover HUb™^, for j G Spuy 

Proof. By using the scheme-theoretical equality between Alf(j, m) and M.i{j h > m ) established 
in Theorem 5.3, we get that Atf(j,m) is isomorphic to an open subset of %ilb™^ for every 
m > sat(j) — 1 by [6, Theorem 3.1] and these open subsets cover %iVo™, t \ up to changes of 
coordinates in P n applying [6, Theorem 2.5]. □ 
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6. Algorithms 

We now describe a prototype of the algorithm for computing [j, m]-marked families based 
on Theorem 5.3 and Proposition 5.6, with a variant in case the strongly stable ideal j has a 
finite sous-escalier, as observed in Proposition 4.29 and Theorem 4.30. 

Let us suppose that the following functions are made available. The ideal j C R is always 
strongly stable. 



• Aff(J). It returns the monomial ideal J a C R, given a monomial ideal J C S. 

• COEFF(g, x 7 ). It returns the coefficient of the monomial x 7 in the polynomial 
(obviously if x 7 ^ supp(g)). 

• BASis(j). It determines the minimal set of monomials generating j. 

• LowerPart(0, t) . Given a polynomial g and a non-negative integer t, it returns the 
pair of polynomials (01,02) such that = 0i + 02 ; deg(0i) < t and supp(02) C R>t+i- 

• OptimizedLevelQ, m). It determines the biggest integer mo < m such that there is 
x a £ Bj, \a\ = rriQ + 1 such that x\ divides x a . 

• Reg(j). It determines the regularity of j, using Lemma 3.2. 

• Sat0). It determines the satiety of j, using Lemma 3.2. 

• SousEscalierQ, m). It determines the set of monomials in the sous-escalier of j, up 
to degree m. 

• superminimalReduction(0, 0). Given a [j,m]-marked set and a polynomial 0, 

it returns the polynomial 0i such that * > 01, supp(0i) C M (j) (according to 
Definition 4.3 and Theorem 4.4). 

• VSPACE(j,m). It determines the monomial basis of the if -vector space j< m . 



1 


Reduction! (j, m, G) 


Input: j C K[x±, . . . } x n ] strongly stable ideal, m a positive integer, & C K[x\, . . . , x n ] a 




[j, ml-marked set. 


Output: the conditions to impose on the coefficients of the polynomials in (5 in order to 




satisfy condition (i) of Theorem 4.23. 


2 


Equationsl 0; 


3 


for all f a E &,Xi > min(x a ) do 


4 


<(— SUPERMINIMALREDUCTION(xjfa, 0); 


5 


for all x 1 S supp(0) do 


6 


Equationsl ^— Equationsl U {Coeff(0, x 7 )}; 


7 


end for 


8 


end for 


9 


return Equationsl; 
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1 


Reduction2(j, m, G) 


Input: j C K[x\, . . . ,x n ] strongly stable ideal, m a positive integer, & C K[x±, . . . ,x n ] a 




[j, ml-marked set. 


Output: the conditions to impose on the coefficients of the polynomials in (5 in order to 




satisfy condition (ii) of Theorem 4.23. 


2 


Equations2 <— 0; 


3 


B «- VSpaceQ, m) \ BasisQ); 


4 


for all x 13 £ B do 


5 


g <(— superminimalReduction(x /3 , &); 


6 


(fli,02) <- LowerPart (3,771,); 


7 


for all x 7 G supp(02) do 


8 


Equations2 «- Equations2 U {COEFF(g 2 , x 7 )}; 


9 


end for 


10 


end for 


11 


return Equations2; 




1 


MarkedSchemeQ, m) 


Input: j C K[x\, . . . ,x n ] strongly stable ideal, m a positive integer. 


Output: an ideal defining the marked scheme Aif((j h )> m )- 


2 


Equations <— 


3 


B <- BASis(j); 


4 


mo <- OptimizedLevel0, m); 


5 


6^0; 


6 


for all x a G B do 


7 


fa ^ 2- , 


8 


for all x 77 G SousEscalierQ, max{m , a }) do 


9 


fa ^ fa "I - C ar jX^ , 


10 


end for 


11 


(5^(SU{f a }; 


12 


end for 


13 


Equations <— ReductionIQ, mo, <5) 


14 


if mo=REG(j) - 1 and SousEscalierQ, RegQ) - 1) = SousEscalierQ, RegQ)) then 


15 


return Equations 


16 


end if 


17 


Equations <— Equations U Reduction2(j, mo, <5) 


18 


return (Equations) 



Finally, given a saturated strongly stable ideal JC5, the algorithm MarkedScheme is 
used to compute equations for the J> p _i-marked scheme, with p = sat(J a ). Indeed, p — 1 is 
the minimum integer ensuring that Aif(J a ,p — 1) ~ 7Wf(J> p _i) is a open subset of Hilbpuy 
where p(t) is the Hilbert Polynomial of S/J (see [6, Theorem 3.1] and Theorem 5.11). 



l: HilbertOpenSubset(J) 
Input: J C K[xo,xi, . . . , x n ] saturated strongly stable monomial ideal. 
Output: a set of generators of the ideal defining the marked scheme Mf(J> p ^i), where 
p = sat(J a ). 

2: return MarkedScheme(Aff( J), Sat(Aff( J)) - 1) 
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7. Explicit computations on a Hilbert scheme of points 

In this section we will present a significant application of the computational method de- 
scribed in the previous sections. 

Let K be a field of characteristic 0. We consider an admissible Hilbert polynomial p(t) and 
the Hilbert scheme %ilb™^ parameterizing the subschemes Z of P n having Hilbert polynomial 
pit)- If / is a homogeneous ideal defining the scheme Z, we will say that / is a point of %ilb™^. 

Among saturated homogeneous ideals / such that the Hilbert polynomial of S/I is p(t), 
there is a well-known one, the monomial ideal JLexi which is the Lex-segment, also called in 
this setting the Lex-point of %ilb™^. The Lex-point is a smooth point of HHb™^ (see [30]), 
hence it belongs to a single irreducible component of T^ilb™^, that we denote by Hhex- 

Even in the easiest situation, namely a Hilbert scheme parameterizing 0-dimensional 
schemes, it is not known yet, except in a few special cases, how many irreducible compo- 
nents Hilbp^ has. Indeed, one of the main problems to overcome is the lack of computa- 
tional tools allowing the direct study of HUb™^. It is quite natural to embed %ilb™^ as a 
closed subscheme of suitable Grassmannians [19, 10, 23] and consider equations defining this 
scheme structure. Different authors studied bounds for the degree of a set of generators: a 
recent paper [7] improves the known bounds given by [2, 21, 23], showing that there is a 
set of defining equations whose degree is lower than o equal to deg(p(t)) + 2. Nevertheless, 
direct computations using these sets of defining equations are impossible because of the large 
number of variables involved. 

Since the direct study of the equations describing %ilb™^ in the Grassmannian is not 
affordable, it is reasonable to study it locally, by a suitable open cover. In [6] it is proved 
that if J is a saturated strongly stable ideal belonging to ^ilb™^^, then Aif(J> r ) is an open 
subset of Tiilbp^, where r is the Gotzmann number of p(t). Further, up to linear changes of 
coordinates in P n , as J varies among saturated strongly stable ideals of %ilb™^, the families 
A4f(J> r ) cover HUb™^. This is not really surprising, since strongly stable ideals are well- 
distributed on any Hilbert scheme, in the sense that there is at least one strongly stable ideal 
lying on each irreducible component and on each intersection among irreducible components 
of the Hilbert scheme. 

Thanks to Theorem 5.11, we can consider the open cover of %ilb™^ made up of [j, sat(j) — 1]- 
marked families, for j strongly stable ideal in R with Rj) having affine Hilbert polynomial 
p(t), and apply the computational "affine" techniques developed mainly in Section 4 to study 
the Hilbert scheme. 

We now show a result which is inferred from results in [17] and is analogous to results 
contained in p ] for the homogeneous case. For more details on segments, see also [11]. 

Definition 7.1. Let j be a strongly stable ideal in R, m a positive integer. The ideal j 
is an affine m-segment if there is a weight vector oj G N n such that for every x a G Bj, 
deg w (x a ) > deg^(x 7 ) for every x 1 G M (j)<t, with t = max{m, |a|}. 

Theorem 7.2. Let j be a strongly stable ideal in R, m be a positive integer and assume that 
) is an affine m-segment. Then every irreducible component Ai of Aif(),m) contains ), hence 
M.i(j,m) is a connected scheme. 

If moreover j is smooth on Ai, then Ai is isomorphic to an affine space. 

Proof. By [17, Corollary 2.7], since j is an affine m-segment, then .Mf(j, m) is a u;-cone, where 
uj is the weight vector of Definition 7.1. From this, the thesis follows. □ 

We now apply our results to the study of two questions about Hilbert scheme of points, 
focusing on some of its irreducible components. 
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7.1. Irreducible components of Hilb[ 6 and smoothability of local Gorenstein alge- 
bras (1, 7, 7, 1). 

We consider %ilbj 6 that parameterizes O-dimensional subschemes of P 7 of length 16. We 
can identify every point of HUb™^ with an ideal in R = K[x\, . . . ,x 7 ], non-necessarily homo- 
geneous: this is possilble on a open dense subset of Hilb^ , by considering a generic change 
of coordinates. Hence, we only consider the polynomial ring R, with variables ordered as 
X j > • • • > xi, and the ideals in R with affine Hilbert polynomial p(t) = 16. 

The Lex-point of 'Wilbj'g is given by the strongly stable ideal in R: 

)Lex = (x 7 ,XQ,X 5 ,Xi,X 3 ,X 2 ,x\ 6 ). 

It is a smooth point of Tihex, whose dimension is 7 - 16 = 112 since its general point is the 
reduced scheme of 16 distinct points. 

We can compute the complete set of strongly stable ideals of R lying on T^ilbjg by using 
the algorithm described in [ ] and further developed and implemented in [26], obtaining 561 
ideals (total time of computation: about 1 second). We focus on one of them, the number 
541, denoted by j and generated by the following monomials: 

X?, X 7 Xg, X7X5, X7X4, X7X3, X 7 X 2 , XjXl, Xg, XgX 5 , XgX 4 , XgX 3 , X 6 X 2 ,X 6 Xl,xl, X5X4, X5X3, X 5 X 2 , 

2 232 2 2 232 24 

X5X1, X4, X4X3, X4X2, X4X-L, Xg, X3X2, X3X1, X3X2, X3X2X1, X3XJ, X 2 i X 2 X\, X 2 X^, X^. 

Our interest in this special strongly stable ideal comes from the following fact: it is the 
generic initial ideal w.r.t. Lex of a general ideal defining a local Gorenstein algebra of type 
(1,7,7,1). 

By Theorem 5.11, A4fQ,3) is an open subset of ^ilbjg. Furthermore, j is an affine m- 
segment with weight vector u) = [11,10,9,8,6,5,4], hence .Mf(j,3) is connected and all its 
irreducible components contain j (Theorem 7.2). 

We can construct the [j,3]-marked set & in K[C, x%, . . . , x 7 ] (as in (5.1)) and apply the 
Algorithm MarkedScheme with input j and 3. Observe that since we are considering a 
strongly stable ideal j with a finite sous-escalier, the Algorithm MarkedScheme will only 
call the Algorithm Reduction 1 and not Reduction2. 

We get Mf(j, 3) as the affine scheme defined by an ideal 21 generated by 2160 polynomials 
of degrees between 3 and 5 in the polynomial ring K[C], in 512 variables. 

We would like to study the irreducible components of A^f(j,3), since their closures are 
irreducible components of 7-^ilb^g. The computation of a primary decomposition of 21 with 
Grobner-like techniques is absolutely unaffordable. However we can obtain interesting infor- 
mation on some of the irreducible components of Mf(j, 3) by our computational techniques. 

The irreducible component M\ whose closure is %Lex is the one on which the Pliicker 
coordinate corresponding to jLex does not identically vanish. It is well known that %Lex 
is rational: we obtain a rational parametrization of M\ choosing a suitable subset of 112 
variables C\ C C as parameters, but, since j is a singular point of All, in this way we cannot 
obtain a polynomial parametrization. However we can easily find parametrizations for some 
special families of ideals contained in JVl\. Let us consider the following [j,3]-marked set &t 
whose coefficients depend on a parameter t: 

Qi := + 4xiX2 — 2x1X3 — x\ + x 2 x% — 4xiX4 — 2x| + (—9x7 + I6X4 + ^jx 3 — 7x 2 + 2xi)t — 8t 2 

02 := x 7 x 6 + XlX 2 - X1X4 - X 2 X 3 + (-5X6 + X4 + 5X3 - X2 + \x\)t - \t 2 

03 := X7X5 — X1X2 + X1X4 + X1X3 — X7i — jixs — ix4 — ix3 + tx 2 — \tx\ + t 2 , 

04 := X7X4 — 2x2X3 — 5xiX2 +2x1X4 +5x1X3 +2x 2 —x 2 + llx 7 t— ^-tx4 — 8tx 3 +5tx 2 — ^txi + 17t 2 , 

05 := X7X3 + X2X3 — 3xiX2 + 3xiX4 + 2x1X3 — 3tx4 — 3tx 3 + 3tx2 — |txi + \t 2 

06 := X7X2 + X2X3 — 3xiX2 + 3xiX4 + 2xiX3 — \x 7 t — 3tX4 — |ix3 + ^tx 2 — |txi + jt 2 

07 := X7X1 + X1X2 — X1X4 — X1X3 — X7^ + tX4 + tX3 — tx 2 , 

08 := Xg - 3x 2 x 3 + xix 2 + X1X4 - X1X3 + x 2 + x\ + x\ + 2tx 6 - tx 4 + \tx 3 + 2tx 2 + \tx\ - ^-t 2 
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09 := X6X5 — X\X2 + X1X4 + X1X3 — tXQ — tX4 — tx% + tX2 — \tX\ + \t 2 



X6X4 + X\X2 — X1X4 — X2X3 — tXQ + tX4 + TjtXs — tX2 + \tX\ — \t 2 , 

X6X3 + X2X3 — 4x\X2 + 4xiX4 + 2x1X3 — 4tx4 — |tx3 + 4ix2 — 2tx\ + 2t 2 , 

X6X2 + X2X3 — 4x\X2 + 4xix 4 + 2x1X3 — \tx§ — 4tx4 — |tx3 + 4tx2 — 2txi + 2t 2 , 

X 6 XiXlX 6 - X1X3 - tXQ + tx 3 , 

x§ + 2x| + 2x2 + 2xix 4 - 3x 2 x 3 - x\ - 14tx 5 - 2ix 4 - |tx 3 + 6ix 2 - 4tx\ + ^t 2 , 
X5X4 + X1X4 H — tx§ — 2^x4 — txi + 2t 2 , 

X5X3 — X1X2 + X1X4 + X1X3 + X3X5 — tx 4 — 2tX3 + tX2 — \tX\ + |i 2 , 
X5X2 + X1X4 — \tx§ — tX4 — tX2 — tX\ + |i 2 , 
X5X1X1X5 — X1X4 — tx$ + tX4, 

x| + 2x2X3 + IIX1X2 — 7xiX4 — 8x1X3 — 4x 2 + x 2 — x 2 — 20xjt + 37tx4 + 15tx3 — 14tx2 + 



020 
021 
022 
023 
024 



X4X2 + X2X3 — 2xiX2 + 3xiX4 + X1X3 — ^tX4 — |tX3 + tX2 — 2tXi + |i 2 , 

x 4 xf_ +x\ — 2tx 4 xi + 4tx 2 xi + t 2 X4 - 4t 2 X2 - 5t 2 xi + 4i 3 , 
xf - 2tx\ + 6tx 3 x 2 - 4£x 4 xi + 4tx 2 xi + 4i 2 x 4 - 3t 2 x 3 - 4t 2 x 2 + 2i 2 x x - 2i 3 , 

x|x2 — \x\ — \tx\ + 4tX3X2 — 6^X4X1 — 6tX3Xi + 8tX2Xi — \tx\ + 6t 2 X 4 + 4i 2 X3 — 8t 2 X2 + 

025 := x i x i - xf — tx 2 — 8tx 4 xi — 8tx 3 xi + \2tx2 x \ — tx 2 + 8t 2 x 4 + 8t 2 x 3 — \2t 2 X2 + 7i 2 xi — 5i 3 , 

026 := ' X ~^ I ^, X \ X Z — \ x \ + 3tX3X2 — 6tX4Xi — 6^X3X1 + 8tX2Xi — \tx\ + 6i 2 X4 + ^-i 2 X3 — 8t 2 X2 + 

027 := X3X2X1 — X 3 — tX3X2 — 8^X4X1 — ^tX3Xi + \2tX2X\ — tx\ + 8i 2 X4 + ^t 2 X3 — \2t 2 X2 + 

7t 2 xi - 5i 3 , 

028 := x 3 xf - 12tx 4 xi - 6ix 3 xi + 12ta 2 xi + 12t 2 x 4 + 5t 2 x 3 - 12t 2 x 2 + 6i 2 xi - 6t 3 , 

029 := x| + ixf+|tx|-2te 4 xi-6tx3Xi + 12tx2Xi + itxf+2t 2 X4+6t 2 x 3 -^t 2 X2-^t 2 xi + ^t 3 , 

030 := X2Xi-|x 3 -tX2-10tX4Xl-6tX3Xl + 7tX 2 Xl-|txf + 10t 2 X 4 +6t 2 X3-7t 2 X2 + ^t 2 Xl-^t 3 , 

031 := x 2 xf + \x\ - 10te 4 xi - 6tx 3 xi + 14tx 2 xi + 10i 2 x 4 + 6i 2 x 3 - 15t 2 x 2 + \t 2 X\ - t 3 , 

032 := + 64f 2 x 4 xi - 32t 2 x 2 xi - 6t 2 xf - 64t 3 x 4 + 32t 3 x 2 - 40t 3 xi + 45t 4 . 

As a consequence we get the following result. 



Theorem 7.3. Every Gorenstein local algebra of the type (1,7,7,1) is smoothable. 



Proof. We refer to [23] for classical and recent results about this kind of problem. Our 
proof consists in finding a Gorenstein point of type (1, 7, 7, 1) that belongs to the irreducible 
component H^ex and that is smooth in the Hilbert scheme. These facts imply that our point 
is smoothable and that all the other Gorenstein points of the same type belong to H^ex, he. 
are smoothable too. 

We observe that the above marked set <&t turns out to be a [j,3]-marked basis, so that 
it defines a family T\ which is flat over A 1 , hence we have an embedding A 1 A^f(j,3). 
Let us denote by i T the ideal generated by the specialization t i— > t of the <5t- For every 
r 7^ 0, the ideal i T defines a scheme composed by 11 simple points and a multiple structure 
over a 12*^ point, which is Gorenstein of type (1, 3, 1), hence smoothable because of already 
known results. This guarantees that also the ideal i T is smoothable, that is it belongs to 
the component rL^ex of T^ilbjg (in particular, it belongs to M.\). For r = 0, the ideal io 
defines a multiple structure over a single point which is Gorenstein of type (1, 7, 7, 1) and it is 
smoothable too, by the flatness of the family T\. Furthermore, the dimension of the Zariski 
tangent space to %ilbi 6 at the point io is precisely 112 = 16 x 7. Hence %Lex is the only 
irreducible component of %ilbi 6 containing io and io is smooth in %ilbi 6 . □ 
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Theorem 7.3 covers the case r' = 7, which is the single value not treated in the range 
considered by [23, Lemma 6.21]. 

There is a second irreducible component A4 2 of .Mf(j,3) whose dimension is 161. On this 
component j is smooth, hence Ai 2 turns out to be isomorphic to an affine space A 161 by 
Theorem 7.2. We get a parametrization of Ai 2 choosing a suitable subset of 161 variables 
C 2 C C as parameters: for instance we can take C 2 := C \ in^(T), where T is the ideal of 
the Zariski tangent space to T^ilb^g at a general point of Ai 2 and the initial ideal is made 
w.r.t. any term order The parametrization we obtain in this way is given by polynomials. 
The general ideal I in M 2 defines a smooth point of %ilbj 6 and the corresponding scheme is 
the union of a simple point and a non reduced structure of multiplicity 15 on a different one. 

For instance let us consider the ideal i defined by the following [j, 3]-marked basis, 
fi := + x 3 x 2 - x 3 xi - x 2 xi - xf , 
f 2 := x 7 x 6 + X4X1 - x| - x 3 x 2 + x\ + x 2 x\ - xf + 2xj > 
f3 := X7X5 - X4X1 - X3X1 - x| — xf + Axf, 

:= X7X4 — x\ + x\ + x 2 xi + x\ — 2x\, 
f 5 := X7X3 + £4X1 + X3X1 - x 2 xi - xf , 
f 6 := x 7 x 2 + x 3 x 2 - X3X1 + x 2 x\ + x\ — 3xf , 
f 7 := X7X1 - xf + x\ + X3X2 - X4X1 - X3X1 - x 2 x\, 
fs := Xg + x 3 x 2 + X3X1 - x\ — x 2 x\ + x\ — 2x\, 
f 9 := x 6 x 5 + X4X1 - x| + X3X2 - x| + x 2 xi - xf , 
fio := x 6 x 4 + X4X1 + x§ - X3X1 - xf + xf , 
fn := x 6 x 3 + X4X1 + X3X2 —X2 + x 2 xi, 

f 12 := X6X2 — X4X1 — x| + X3X2 + X3X1 — x\ + X2X1 + xf — xf , 

fi 3 := x 6 xi + x\ — x\ + X3X2 - X4X1 + X3X1 - xf , 

fi4 := x§ - X4X1 + x| + X3X2 — x\ — x\ — x\ , 

fi5 := X5X4 - X4X1 + X3X2 + X3X1 — x\ — x\, 

fi6 := X5X3 + X4X1 + x\ — X3X2 - X3X1 - x\ + x\ + 2x\ , 

fi 7 := x 5 x 2 + X4X1 - x\ - X3X2 + x\ - x 2 xi - x\ + 4xf , 

fis := X5X1 + x\ + x| — X4X1 - X3X1 - x 2 xi + xf , 

fig := x^ + x§ + X3X1 - x\ — x 2 x\ + x\ — x\ , 

ho := X 4X3 + X3X1 + x\ + X 2 Xi + x\ - 4xf, 

f2i := X4X2 + X4X1 — X3X2 + X3X1 + x\ + X2X1 — xf — xf , 
f2 2 :=x 4 xf, f 23 :=x|-xf, f 24 := x^x 2 - xf, f 25 := x^xi - x\ , 
f 26 := x 3 x| - x\ , f 27 := x 3 x 2 xi - x\ , f 28 := x 3 xf - xf , 
f 29 :=x|-xf, f 30 := x|xi - xf , f 3 i := x 2 xf - xf , f 32 :=xf-xf. 

We can verify that I is smooth on %ilbj 6 because the dimension of the Zariski tangent 
space to %ilbi 6 at this point is 161. 

Finally we can find a third irreducible component M3 of A^f(j, 3) in the following way. If 
we replace by the variables in a suitable subset C3 C C, we obtain a family which is 
flat over A 116 . A general point t> of J-3, for instance the one defined by the ideal generated 
by the following [j,3]-marked basis, is a non-reduced structure over a point, 
fji := x^ — x| + X3X 2 — 2x4x1 + 2x3X1, f)2 := X7X6 + 3x| + 4x3X 2 — 4x 2 — X4X1 + 3x3X1, 
f)3 := X7X5 — 2x| + X3X2 + x 2 + 4x4X1 + 3x3X1 , f)4 := X7X4 — 2x| + 3x3X2 + x 2 — 3x4X1 + X3X1 , 
f) 5 := X7X3 + 2x| + X3X2 - x\ — X4X1 - 4x 3 xi, f) 6 := x 7 x 2 - x\ + x 3 x 2 - 4x 2 + x 4 xi + 4x 3 xi, 
f)7 := X7X1 — 2x| — X3X2 + 2x2 — 3x4X1 + X3X1, f)g := x| — X3X2 + 3x 2 + 2x4X1, 
f)9 := x 6 x 5 + 2x| + 2x 2 - 4x4x1 - 3x3X1, f)io := x 6 x 4 + X3 + X3X 2 - X4X1 + 2x 3 xi, 
f)n := x 6 x 3 - 4x| + 3x 2 - 2x 3 xi, f)i2 := x 6 x 2 - 2x| + 3x 2 + x 4 xi + 3x 3 xi, 
f)i3 := X6X1 — 2x 3 + 2x 3 x 2 — 4x 2 — X4X1 — 4x3X1 f)i4 := Xg — 4x| — 2x3X 2 — 2x|, 
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f)i5 := X5X4 - 2x 3 X2 - 4x| + 4x 4 xi - x 3 xi, f)i 6 := x 5 x 3 - 4x| - x 4 xi + x 3 xi, 

f)i7 := X5X2 + x| + 3x3X2 + ~~ a^4^i — 4x3X1, f) is := X5X1 — 3x| — 2x^ — 3x4X1 + X2X1, 

f)i 9 := x\ - 2x§ - 2x 3 x 2 + 4x| + X4X1 + X3X1, f)20 := x 4 x 3 + x| + x 3 x 2 + 4x| - 2x 4 xi -4x 3 xi, 

f)2l := x 4 x 2 + x| + 2x3X2 + 4x| - 4x 4 xi - 2x 3 xi, f)22 := x 4 xf , f) 23 := x 3 , 

1)24 := x^x 2 , f)25 := x^xi, f)26 := x 3 x^, f) 2 7 := x 3 x 2 xi, f) 2 8 := x 3 xf , f) 29 := x|, 

() 30 :=x|xi, f) 3 i := x 2 xf + 3xf , f) 32 := xf . 

Since J-3 is a flat family over A 116 , we have an embedding A 116 .M3. Hence the 
irreducible component .M3 of A4f(j,3) cannot coincide with «Mi because dim(.M 3 ) > 116 > 
112 = dim(TWi). On the other hand M3 cannot coincide with M.2 because the dimension of 
the Zariski tangent space to %ilbi 6 at a general point of J- 3, as for instance 0, is 153, while 
at every point of Mi such dimension is > 161. 

Therefore there are at least three irreducible components of TiiVo\§ passing through j . 

7.2. Smoothability of local Gorenstein algebras (1,5,5,1). We consider %ilbf 2 that 
parameterizes O-dimensional subschemes of P 5 of length 12. As in the previous case, we iden- 
tify every point of ^ilbf 2 with an ideal in R = K[x\, . . . , X5], non-necessarily homogeneous, 
with affine Hilbert polynomial p(t) = 12 and we order the variables as x$ > ■ • ■ > x\. 

The ideal io of Example 5.9 corresponds to a point of 7-L\\h'l 2 and the quotient R/io is a 
local Gorenstein algebra with Hilbert Function (1,5,5,1). Its initial ideal w.r.t. the term 
order Lex is the ideal j presented therein. We observe that j is strongly stable and affine 
3-segment with weight vector u) = [8, 7, 5, 4, 3]. 

We can construct the [j,3]-marked set <& in K[C, x±, . . . , X5] (as in (5.1)) and apply the 
Algorithm MarkedScheme with input j and 3. We get a set of 576 polynomials in i^[C], 
where |C| = 204, that generate the ideal 21 of Atf(j,3). Using 21 we compute the Zariski 
tangent space to Mf(j,3) at the point corrresponding to io- The dimension of this tangent 
space is 60 = 12 x 5, the one expected if io were a smooth point of the Lex-component of 
7-^ilbf 2 • ^ t n i s 1S the case, the computation of the tangent space also highlights a special set 
C of 60 variables C that can give a local parametrization around io- Specializing in 21 all the 
variables in C to except a suitable one which we choose as a parameter T, we can determine 
a specialization for every variable in C depending on T. In this way we obtain the following 
set of polynomials, marked over j: 
fi := x§ + 4xf + ^xix 2 - f§xix 3 - T x 2^3, 
f 2 := X4X5 - I x 2 x 3 - § X1X3 + xix 2 , 

f 3 := x| - Tx 4 + x 2 T + ^x 2 x 3 + X2 + §xiX3 - ^xix 2 - 5xf , 
f 4 := x 3 x 5 - § x 2 x 3 + § xix 3 - xix 2 , 
f 5 := x 3 x 4 - x 2 x 3 , 

f 6 := x| - |f x 2 x 3 - ^ xix 3 + ^|xix 2 + 2x\ > 

f 7 := x 2 x 5 - § x 2 x 3 - § xix 3 + xix 2 , 

f 8 := x 2 x 4 - x 2 x 3 - xix 3 + xix 2 , 

fg := xix 5 - 3X2X3 + \x\x3 - xix 2 , 

fio := xix 4 - xix 2 , 

fn := x|x 3 + xf, 

fi2 := x| - x 2 x 3 T - X3X1T + Tx\ + x 2 xiT + |xf , 

fi 3 := x 2 xix 3 - ^x\ , fu := xix| - §xf , f 15 := xfx 3 + xf , f i6 := xfx 2 + |xf , f 17 := xf. 

This marked set is, by construction, a [j,3]-marked basis, so that it defines a family T\ 
(different from that of Example 5.9) which is flat over A 1 , hence we have an embedding 
A 1 A4f(j,3). Specializing T to we obtain a set of generators for io, while specializing 
to a non zero value the ideal we obtain defines a scheme composed by 2 simple points and a 
multiple structure over a 3 th point, which is Gorenstein of type (1, 4, 4, 1) and then smoothable 

by [■ ]• 
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As a consequence, by the same reasoning applied in the proof of Theorem 7.3, we get the 
following result. 

Theorem 7.4. Every Gorenstein local algebra of the type (1,5,5,1) is smoothable. 

This last result has been independently obtained by J. Jelisiejew in [24] by different tools. 
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